[Bengie]

There are two sides to a contract. One to supply services and one to receive services.
As they have not kept to their side of the contract then you are within your rights to cancel. These things work both ways.
The 'records not brought up to date' is a standard reply and is used to fob you off, it is used more times than any other excuse for bad service.
Tell them to take you to court and see what a judge has to say, that will end the matter.