Yo tengo como operador jazztel y puedo descargar archivos de 6M, también pude con telefónica. Como acción, desvié los adjuntos a la tarjeta de memoria, pero honestamente no creo que sea este el problema, no obstante estos son los pasos que seguí por si queréis probar:
Ve a la entrada
HKLM\System\Inbox\Settings
Y crea estas dos claves string
PropertyPathcon valor\Memoria Interna\email
AttachPathcon valor\Memoria Interna\email\adjuntos
(Ejemplo: crear Nuevo -> Valor Alfanumérico -> Nombre = PropertyPath y valor = \Memoria Interna\email)
Suerte!