Usted mismo se respondió... Yo uso Digitel que es mucho peor pero, por lo menos, me doy cuenta que me desconecté porque la conexión de datos se va por completo y sale el mensaje... Movistar es muchisimo mas estable y con el valor agregado que si se pierde la conexión de datos sale el mensaje, aunque esto no suele pasar. Con Movilnet, misteriosamente, aunque la conexión de datos no se haya interrumpido (no sale el mensaje "No se ha podido conectar con..."), el tráfico de datos efectivamente se interrumpe y no te das cuenta que quedaste OffLine..!
No es una falla asociada a Messenger sino a la estabilidad de las conexiones de datos. Palringo resulta mas estable solo porque comprueba periódicamente (con pings a sus servidores) que la conexión está activa y ese tráfico mínimo forza a Movilnet a permanecer "enganchado"... Sin embargo, cuando a Movilnet estornuda (breve interrupción de datos) igual se desconecta.
En algún lugar leí que modificando algo en los protocolos podía prolongarse el tiempo "alive" sin ser víctima de los estornudos de Movilnet pero me pareció demasiado profundo para mi cerebro fruncido... Se que no es difícil... Volveré a leer sobre eso a ver que tal.
Mi recomendación es: Usa correo PUSH, Twitter, Facebook, Clima y cuanta vaina use el internet cada cierto tiempo y eso asegura que la conexión se quede enganchada..!