Outlook is Requesting Data From the Server Error

[mbpros]

I am using a hosted online Exchange Server (IT Solutions Now). Generally I don't have problems, but for the past few months I have had a lot of problems sending email from my desktop Outlook as I receive errors "Outlook is Requesting Data From the Server" and Outlook just freezes.



This error is happening on both my desktop PC and on my notebook PC so I don't think this is related to my computer.

Could this have to with the hosted server on the end of IT Solutions Now? If not, what other issues could there be that could cause this issue?

I'm considering switching to another hosted solution, but if the problem is on my end then the problem would continue even if I switch.

Thanks,
Steve