Originally Posted by Kiopa_Matt

No offense, but you can't get angry at the hosting company because they're not willing to spend hours on an unmanaged server, trying to diagnose whatever the problem is.

Rather than getting a new server, you're best off to contract out to a server administrator for a few hours, and find out what the problem is. Assuming the hardware is working well, it's software that's installed on your server sucking up the resources, which has nothing to do with the hosting company.