Pensaba que rails soportaba el envio de emails con tls de serie, pero no es asi. Para poder enviar emails a través de gmail, es necesario usar tls, pero es muy sencillo de añadir mediante un plugin:
Y ya solo queda añadir el parametro en la configuración de ActionMailer para que use tls:
Después de haber hecho [...]
Enviar emails desde rails a través de gmail