Pues a mi me ha pasado lo mismo: tras más de 2 años funcionando perfectamente hotmail a través de la app de correo por defecto, ayer me dió el dichoso error en la red. Puedo enviar pero no recibir, y a la Wildfire de mi novia le pasa exactamente lo mismo. El denominador común es que ambos tenemos Froyo, son HTC y nuestra compañía es Pepephone (por probar cosas que no quede).
A ver si alguien da con la solución...
Saludos.