Prueba desde tu android otro correo POP, para estar seguro de que tu compaņia telefonica no este capando las conexiones pop (cosa rara, pero...)
Prueba desde un PC conectado ainternet (no en la red wifi de tu compaņia), a entrar al correo pop, por si el cortafuegos de tu compaņia fuera el culpable.