Having had similar problems with another ISP, I would recommend you threaten to raise the matter with trading standards. Alternatively, you may want to invoke "independent" arbitration, in this case,
CISAS,
The regulars on
this BB may have more pertinent suggestions.