Mine went along the lines of it's recycled if it's paper but not if it's certain types of paper unless it has a recycle logo on it but then not if it's has any food residues. The list went on like that for multiple pages. Handily it was in around 12 languages too, but I was in London (and technically an immigrant, so I suppose the multiple languages were for me).
Then there's the fine for having an empty bin on collection day but also a fine for having the lid ajar from ever so slightly more than the bin holds - you were allowed up to 1/4 of an inch (yup, documented in the explanation leaflet) (and they have private contractors going around at 4am to check that and issue fines before anyone gets up in the morning).
Plus, of course, once it's all collected, the council send it all to landfill and don't bother recycling it at all. [1] And still do it after being caught. [2] Or they just dump it in Africa or China instead of landfill/recycling. [3]
There are endless examples of the bone-headed UK public sector approach to recycling which makes it a waste of time. Sir Humphrey Appleby would be proud.
I don't think you're being fair trying to blame it on some sort of illiterate proles.
[1] http://www.courier.co.uk/Wealden-council-sending-residents-r...
[2] http://www.yourlocalguardian.co.uk/news/10467239.Council_aga...
[3] http://www.express.co.uk/news/world/538317/Britain-sends-ton...