I have been having the same problem. My mail was working fine on Friday when I last used it but since Monday (and I have made no changes to any of my settings) I can recieve mail but can't send any out. The email I send just bounces back to me
It also says something like:
550 relaying mail to "the recipient" is not allowed