Problem med att skicka mail. Hjälp uppskattas.

Jag har problem med att skicka ett mail. Jag får detta som svar varje gång jag har försökt.

Delivery to the following recipient failed permanently:

xxx@xxxxx.com

Technical details of permanent failure:
Google tried to deliver your message, but it was rejected by the recipient domain. We recommend contacting the other email provider for further information about the cause of this error. The error that the other server returned was: 550 550 5.7.1 Unable to relay for xxx@xxxxx.com (state 13).

Jag har försökt med både gmail och hotmail.
Det är bara den här mottagaren jag har problem med.
Jag vet att det är en fungerande mailadress jag försöker skicka till.

Är det någon som har en aning om hur man kan lösa detta?