Problema den envío con Gmail

[macrobio]

Hola a tod en s, el motivo de la consulta es que no puedo enviar correos 
con adjuntos desde mi cuenta de gmail.

Esto me está pasando desde que actualicé a Hardy (actualicé desde Gutsy 
sin formatear) y lo que he observado es que si envío un mensaje sin 
adjuntos (como este) si que lo envía, pero en cuanto le adjunto algún 
archivo un poco grande se pone a enviarlo y al rato me saca una pantalla 
de error de envío de mensaje que dice: " Falló el envío del mensaje.
No se pudo enviar el mensaje porque falló la conexión con el servidor 
SMTP smtp.gmail.com. El servidor puede no estar disponible o está 
rechazando las conexiones SMTP. Por favor, verifique que la 
configuración de su servidor SMTP es correcta y vuelva a intentarlo, o 
contacte con el administrador de su red."

Lógicamente he buscado en Google y no he encontrado nada que me sirva. 
He probado desde borrar todas las contraseñas guardadas, cambiar el 
puerto, cambiar el usuario poniendo/quitando @gmail.com, cambiando la 
configuración segura usando TLS, SSH, etc.

Vamos que he probado todo lo que se me ocurre.

Además tengo habilitado un medidor de tráfico de la red y observo que 
cuando envío a gmail lo envía a una velocidad ridícula, mientras que con 
otras cuentas si que funciona y a buena velocidad (entre 30 y 40 K).

Espero sus respuestas ya que no se que más puedo mirar o configurar.

Un saludo.