Outlook Error User unknown in virtual alias table

Hi,

I get the error - User unknown in virtual alias table when i try to send email to my email id in office365.

Tried sending mail from hotmail, gmail and my personal email id, but none of the mail could reach the mail box on office 365.

I am presently using trial subscripton of Office 365 from Microsoft Onlinservices.

Thanks.