Hi,
If I send the email from my webmail (the online mail system from where I buy my domain), there is no problem sending. It is only when I use Outlook.
I have also tried creating a new email adress from my domain and it also can not send to the adresses.
I had the problem using Office 2007. I wanted the Office 2010 and thoght it would solve the problem, but it was the same.
The bounce back message from outlook is " none of your email accounts could send to this person" (its translated from danish

)