In the logs I saw mutliple timeouts and fastcgi messages. Even php files loaded outside of joomla didn't work.
Support did say that they fixed the issue and they are now monitoring the site that seems to be giving the most problems.
I guess with the moves not yet completed the database could definitely be the culprit. Hopefully it will disappear when the server moves are complete.