Just thought I'd update my findings after a week or so of monitoring and this appears to have been fixed. A big thanks for your assistance Michael on figuring this one out. My faith in user forums has been restored :)
First time posting in these forums. We're getting the following message on a daily basis it seems. Normally a message follows immediately afterwards that the service has recovered. I'm not a Cpanel expert but I've tried looking through the logs but I'm not finding anything...