Error sending email: Domain Not Resolved

Error sending email: Domain Not Resolved

Im trying to send an email to: trouvevintage.co.uk  and am getting the following errors, even though the domain does resolve:

"
This message was created automatically by mail delivery software. 
A message that you sent could not be delivered to one or more of its recipients. This is a permanent error. 

kathy@trouvevintage.co.uk Domain Not Resolved 

Received:from mail.zoho.com by mx.zohomail.com 
    with SMTP id 1399634598482336.5382072664506; Fri, 9 May 2014 04:23:18 -0700 (PDT) 
"