I have picked them up on it and they claim that they ARE exempt although I haven't yet managed to check
Just apply a bit of common sense ffs. If that really was a get-out clause, every bugger would be doing it.
By way of revenge: If they're parking their van on the double yellows, I'd be taking photos and posting up on twitter to ask "why are you parking illegally". They're not exempt from the same rules.