Cheeky bastards.. get on the blower to the Service Manager in the morning and explain that you're extremely unhappy that you were charged for them to type out a receipt/advisory which describes, almost word for word, what you had already identified as the problem and asked them to rectify a few hours earlier.
It could possibly be a mis-communication... so I wouldn't go in all guns blazing to start with, but if he/she is being a twat about it, then I'd find it hard not to set it off.
Cheers,
Grant