Agreed, it appears that your server is in essance screaming. If you're on a shared hosting account the machine should have at minimum 1gb ram to ensure no problems.
If you're looking for a good host, I reccommend http://www.hostnuke.com/ theive never steared me wrong...
I can actually vouch for them. They host me, and with all the things I've done to that server, they've been very friendly and I've had no issues
Donate to UBBDev today to help aid in Operational, Server and Script Maintenance, and Development costs.
Please also see our parent organization VNC Web Services if you're in the need of a new UBB.threads Install or Upgrade, Site/Server Migrations, or Security and Coding Services.