It's a strange one as I could access the server and everything looked fine. I went to see if another domain of mine was working as if it was it would have meant that the site was at fault, but just as I loaded another domain this one sprang to life so I couldn't tell?
The server load is already up on our new server but unlike the old one it doesn't seem to clip out and cause errors, just some slow page loading on occasion. I am not ruling out another move though if our problems persist, as I may be able to get a refund.