problemas con emails en vps

[levengeur]

Buenas que tal tengo contratado un vps pero resulta que estoy teniendo problemas al enviar emails .. mas que todo en envio de emails anonimos claro no abuso de esto pero revisando mis logs de errores en mi panel encuentro lo siguiente:

Código:

Mail rejection reason
Rejected MAIL: Access denied - Invalid HELO name (See RFC2821 4.1.1.1)
Unknown
Rejected MAIL: Access denied - Invalid HELO name (See RFC2821 4.1.3)

pidiendo soporte al hosting pedi desahabilitar helo ellos dijeron que si pero igual me siguen saliendo esos errores ... luego cureoseando probe enviando 1 email a gmail y llega rapidamente igual que a yahoo pero a hotmail no llega no hay cosa luego encontre estos otros errores

Código:

Rejected RCPT: 123-204-137-125.adsl.dynamic.seed.net.tw (208.116.60.126) [123.204.137.125] is currently not permitted to relay through this server

hotmail no creo haya bloqueado el dominio ni mucho menos el host .. ya lo verifique porque ah veces llegan los emails pero luego no .. alguna ayuda o como solucionar .. gracias de ante mano