Can't recieve any e-mail from both Gmail and Windows Live Mail

Hi, I have just signed up Exchange online to use free trial for 90 days. I can send an E-Mail to GMail account and when I sent an E-Mail to my exchange online E-Mail account, I recieved an E-Mail with a topic: MAILER-DAEMON and the following message:

This is the mail system at host mail125-co9-R.bigfish.com.

I'm sorry to have to inform you that your message could not
be delivered to one or more recipients. It's attached below.

For further assistance, please send mail to postmaster.

If you do so, please include this problem report. You can
delete your own text from the attached returned message.

                   The mail system

<[Email address ends with @domain.onmicrosoft.com was removed by moderator]>: Host or domain name not found. Name service
    error for name=pending-onmicrosoft.com type=A: Host not found

Thanks.