Siempre que menciones código que use cierta "classe" o código genérico .. por favor concreta cual usas (y donde verlo) .. por muy conocido que sea u 2"obvio" de verlo.
Al parecer usas PHP Mailer (
http://phpmailer.sourceforge.net)?
Bueno .. esa "classe" envia el e-mail directamente por SMTP, los mensajes de error que te muestra son directos de la transacción SMTP para enviar tu e-mail .. así que para saber que sucede tendrías que ver que significa ese mensaje de error en concreto del protocolo SMTP (nada que ver con PHP).
El mensaje de error se origina por alguna restricción de tu servidor de correo (SMTP). No sé si usas tu própio servidor SMTP . .o el de tu ISP? .. o cual pero te podría estar imponiendo restricciones.
También pueden ser bloqueados tus e-mails por ser detectados como práctica de "SPAM" .. por ejemplo. Tu dices que tus e-mail son "FROM" de .. un domino "gmail.com" pero realmente resolviendo la "IP" de tu servidor SMTP .. NO es de ese domino .. eso es detectado como "me estás mientiendo quien eres" por muchos filtros de anti-spam (spamAssasin... etc) por eso tu e-mail no es posible entregarlo.
Un saludo,