Yesterday I used a phone call to cancel my TV Licence.

Yep. Your highest chance for success is with a phone call.