As soon as you stick it in the post box it is legally deemed as "served" and they must prove otherwise. I had a similar row with my district council over my old flat where they insisted I hadn't provided information. Big row and a shitty e-mail from me later the matter was dropped and an apology found its way to me.
They are fuckers and will try it on.