The Domain Name System (DNS) reported that the recipient's domain does not exist

After office365 hybrid configuration with exchagne2010 i am getting this message Your message couldn't be delivered. The Domain Name System (DNS) reported that the recipient's domain does not exist. ...