El problema suele ser la configuración MMS en tu terminal. Al cambiar de Vodafone a T-Mobile la remitente, los parámetros MMS (APN, proxy, puerto, MMSC) deben actualizarse.
No hay problema conocido entre redes T-Mobile y Three; es cuestión de configuración en el terminal receptor.