If I were in your situation I would have already switched my clients sites over to a new host by now. Saving a few quid on hosting is not worth getting a bad reputation over, find a proper host with 100% SLA.
Cirtex looks like tesco value bedroom host. You got what you paid for.