Esto me pasaba a mi y realmente no sé cuanto tiempo. Cambie de contraseña, cerré la sesión en los dispositivos que ocupaba para conectarme e incluso pensé que era cuestión de que mi equipo no se apagaba bien. Después de todo esto, encontré la solución de la siguiente manera (solo para quienes tienen enlazada su cuenta con Messenger):
- Antes de desconectarte de Skype (desde la aplicación), entra a tu cuenta de Outlook en el navegador.
- Verás del lado derehco superior la configuración de tu cuenta de correo, ahí encontrarás un apartado donde puedes ver a que servicios está enlazada tu cuenta asimismo el estado de conexión. Solo hay dos opciones: aparecer "Conectado" e "Invisble".
- Cierra tu sesión de Skype y después verifica que en Outlook tu estado sea invisible. Si sigues apareciendo conectado entonces cámbialo manualmente.
En teoría una vez haciendo esto ya no deben aparecer conectados sin estarlo, pero no esta de más que verifiquen cada vez que cierran su sesión de Skype.
Espero les haya sido de utilidad.