Resulta ser que mi correo de Vodafone le ha devuelto a mi correo de GMail un correo, con mensaje de error SMTP 553 (creo) , y me ha mandado a mirar una página web (Búsqueda en las Lista Negra de Vodafone (sic)), y parece ser que la cuestión es que la IP de la que sale [parte de] el correo de GMail está bloqueada por una entidad que se llama SORBS y que vive aquí.
Mmmm, sospechoso, sospechoso…
Yo monté un servidor de correo, y éste no podía enviar mails a vodafone por la misma razón: la IP del servidor estaba baneada. Era una IP dinámica de timofónica y todo ese rango estaba maldito. Evidentemente los de timofónica no se hacían cargo del uso que la gente le daba y bla que te bla.