Also, did you install/setup dns on this server? If so, the server's dns entry in control panel should point to its own ip. You can then setup dns forwarder addresses in your dns tool. I've seen servers crawl on bootup and shutdown because DNS was not setup right.
Matt J.
Please always take the time to backup any and all data before performing any actions suggested for ANY problem, regardless of how minor a change it might seem. Also test the backup to make sure it is intact.