Si a lo que voy es, con la tarifa plana de real mail el messenger no funciona, ya que el puerto esta capado. Navegar evidentemente si puedes, y todo lo que quieras.
Ahora bien, el messenger puede que te este dando ese error porque necesita de internet y quizas este intentando tirar de la tarifa de real mail, y asi no funcionara, por eso, digo yo, que puede que te este dando el error. Por eso te decia que te aseguraras que tenias conexion a internet, pero claro, siempre y cuando no este tirando de la tarifa de real mail. Desactiva el real mail, conectate con wifi o con activesync por el usb y prueba a instalarlo, asegurandote que no este el real mail puesto. Un saludo