Si Gmail demora tus mensajes, el problema está en la conexión entre servidores: Gmail difiere la entrega, casi siempre por reputación de la IP que envía o por un problema de cifrado del lado del servidor. Si Gmail entrega pero manda a spam, la conexión funcionó y lo que falló fue la evaluación del mensaje: autenticación incompleta, contenido sospechoso, un salto de volumen o quejas de destinatarios. Los dos síntomas se parecen desde afuera y se resuelven en lugares distintos, así que el primer paso es averiguar cuál te está pasando, mirando los encabezados del mensaje recibido y no probando cambios a ciegas.