Error al enviar email:Client host rejected: Access denied

[mrmaria]

Hola, poseo una pagina donde el usuario se suscribe, A partir de su suscripción intento mandarle novedades acerca de las cosas nuevas del sitio.
Envio los mails desde una casilla de google Apps Edicion Estandar: al enviarlos, me da el siguiente error:

Failed: dircorreoARROBAyahoo.com
- Error with sending recipients
- Server says: xxx x.x.x <unknown[xx.xxx.x.xxx]>: Client host rejected: Access denied
- <dircorreoARROBAyahoo.com> - code:6 : RCPT Command Error. The current recipient was rejected by the mail server. If you know this is a good address then please make sure that you are using the proper mail server and authentication options for your current internet connection.

Creo que a mi email lo toman como SPAM..? es ello asi,? como puedo hacer para que no sea considerado spam?
Alguien ha tenido el mismo problema, así me peuden aclarar un poco mas de este error?
Que solución puedo tener..?

Aguaradre por alguna respuesta, gracias.!