I am having the same sort of problem. Email to my main account box does not get delivered from external domains. I wonder how many others are not getting email but are unaware of it. I have submitted a ticket and support has been looking at this for days with no success. Here is a bounced message fragment:
> A message (from <...@comcast.net>) was received at
> 21 May 2004 12:54:41 +0000.
>
> The following addresses had delivery problems:
>
><...@...>
>Permanent Failure: 550-
> The_recipient_cannot_be_verified.__Please_all_recipients_of_this_message
> Delivery last attempted at Fri, 21 May 2004 12:54:44 -0000