Re: Their reply was that they are required by law to deliver the spam
"Except that they tell posties to ignore the 'no junk mail' notices and threaten disciplinary action if they don't deliver the leaflets,"
If you have proof of that, the ICO would love to hear from you.
That kind of evidence is what turns small fines for breaches into VERY LARGE ones.