Outlook 2007 - Frequent Contacting the Server for information mess

I get a contacting the server for information message about every 2 minutes.
It freezes everything until it finishes which takes about 15 seconds.

Here's what I did to fix my "Contacting the server for information"
problem in Outlook 2007.

In Outlook 2007 click on Tools -> Options. Click on the 'Mail Format'
tab then click the 'Stationary and Fonts' button. Click the 'Personal
Stationery' tab. Click on the Theme button and choose another theme.

I have also started to suffer from "Contacting the server" box today.
In my case it was still going after 30 minutes! I cannot access outlook
at all to try and change any settings on the program.

Desperately need access to my outlook. Any suggestions? New Profile
perhaps?