[andygrif]

I would try to state that you have given them ample opportunity to resolve the issues, and they elected not to do so. They agreed there was a problem, they did not fix it - simple breach of contract. You have given them notice to cancel, and in my opinion you should not have to pay to exit the service.

Put it all in writing to the MD or Director of Cust Servs.