Yes, that did occur to me
I think the mistake I made was that after saying I wanted to cancel, I said that after the 25th May I would be at a new address, so they would have to send the final settlement bill to my new address, hence the change of address form.
Anyway, I have followed it up with a recorded delivery letter to the billing address instructing the cancellation and confirming the conversation I had.