Bizarre With Sending/receiving Emails In Outlook 2007

There is a strange problem with picking up and sending emails on Outlook 2007 which I have wasted hours on over the last week.

Whenever I try to pick up/send emails on domain names, I get a 800CCC0F error message. It says: "reported error (0x800CCC0F): 'The connection to the server was interrupted. If the problem continues, contact your server adminstrator or Internet Service Provider (ISP)'"

I have gone through all the steps here [url]and here [url]and on another websites.

I have been setting up email addresses on Outlook for several years, so know how they should be done.

The strange thing is the email addresses of domain names hosted elsewhere work perfectly. But both new and existing Clook-hosted email addresses are producing this error message.

I believe it may be an error with the software for two reasons:

1. The email addresses work perfectly when I open Outlook in Safe Mode.

2. Our web host's staff have not been able to find anything wrong and the email addresses work when they try to set them up on their computers.

Any idea why our email addresses may not be working and how I can fix this please?

I have tried System Restore and Repairing the program on my computer's Control Panel.