Si utilizas gmail como servidor smtp tendras que configurarlo de forma diferente,,,no se como porque utiliza un cifrado de seguridad del Tipo TLS que no es el que viene por defecto en los smtp ,ni en cerberus........
Tambien prueba a mirar en :
www.spamhouse.org
algunos servidores smtp validan las listas de esta página.Si tu IP de Salida esta dentro de alguna de estas listas no te dejara enviar mensajes.....borrala
Un Saludo