Talked to our provider AGAIN today and they seem to think that it's a problem on their end. Looks like a Virus Program that they use will bog down servers and most of the time this is the cause. They are working to reinstall this program on our server and we should be good to go.