If this is not a problem with every domain user it means that is caused by some setting concerning that computer. We suggest to verify the settings on Outlook and the settings concerning network security like firewalls, antiviruses.
We advice to contact your network administrator because this could a problem caused by the server settings. if you are talking about an Internet domain you must also contact the tech support for your domain vendor in order to help you.