Creo que dices que ya lo habías configurado en otra pda por que a mi me paso que abri un nuevo correo y los nuevos de hotmail ya no admitía pop3 solución la cuenta anterior mandar el correo de la nueva a la antigua y configurar la antigua pero si dices que ya lo probaste lo descartamos.
Sobre como descargas el correo por 3g o por wifi prueba de las 2 maneras.