Hi guys. You're spot on the money when assuming we've got "a problem with our provider".
In short we have this problem:
forums.cpanel.net/f5/errors-updating-sys...2512.html#post958301
I didn't make that post, but it is accurate as far as the problem description goes. Due to this there's been some downtime during the last couple of weeks, and they're not quite done fixing it yet; last count still shows ~15 files/directories as affected. Some of those are web-related, making this a top priority to get fixed.
As a result I've been considering changing hosting for the site(s), mud and everything.
@Kewlb: we have reasonably modest requirements (neither mud, websites nor databases are particularly large) and I'm thrilled about your offer. At the moment we get by with 1.25GB RAM and only use about 7GB of the 80GB we're paying for. Will you contact me via private message about this?