I recently received this strange stamp in a large lot of early Netherlands stamps:

This is a 25 cent A5 William III that is gray violet (the same color as the 1 gulden stamp in this set), rather than dull violet, which, according to the Scott catalog, was the only color in which this stamp was issued.
I know that the proofs for the A5 emission have a 25 cent face value, and that there is a gray violet proof. However, all of the A5 proofs I've ever seen have been A) imperforated, and B) unused, whereas this stamp is perforated and has a puntstempel type cancel, indicating that it was used for postage. Moreover, aside from the ultramarine variant of the 5 cent stamp from this series, I've never even seen an alternatively colored A5 that wasn't a proof.
What could this thing be? An unusual proof? An error? A forgery?
Thanks for your help!