Place I used to work at just had similar issue when they moved to new server.

Sounded like network traffic was the issue.