The host we have today, does not resemble the one I signed up to in 2009. There has been no improvement with this issue, nor has there been any correspondence whatsoever from customer support. So called "improvements" to their system, have resulted in quite the opposite to their service.
So I have decided to move host as soon as it is convenient for me to do so. Our contract does not expire until October, but if I can migrate this month, I will. Hopefully it will be straightforward but sometimes it can be a little tricky, and either way, there will be some loss of service.
I'll keep you all posted and I fear that the error won't go away any time soon.