I had a similar problem recently, so I had a chat with the provider and the webhosting company. They put me on another server, and sent me a new router - that helped.

I take it that you deleteted Temporary Internet files and cleared the Cache.

Good luck sorting it out!