I didn't know that binmen could actually write!!
Are you sure that they didn't in fact leave you a sticker on your wheelie bin with one of those little faces with a scowl on it instead?
That's what happens when you don't give them a Chrimble tip!! Hope you've learned your lesson!
I'd have contacted the Council had it been me and found out if I could get a Council Tax rebate if my bins weren't emptied. And if not, tell them that you'll withhold further payments until you get some satisfaction.
Don't let the barstewards grind you down!!!!!!!!!!!!!!