Saludos amigo.
Tengo entendido que gmail a restringido mucho los accesos desde fuentes que considera no confiables.
Por mi parte, solucioné usando un dominio propio y envío y recibo sin problemas, pero claro, es una solucion muy particular.
Es cuestión de buscar la alternativa para cada caso.