O Skype para linux está bastante desactualizado e dá problemas com frequência. Um deles é não conseguir participar numa chanda de groupo. Outro é estar ligado, parecer que está tudo ok mas os nossos contactnos vêm-nos offiline e se tentamos enviar uma mensagem dá erro.
Digitando /dumpmsnp em qualquer janela de mensagens dá para ver o estado da ligação.
Se estiver offline pode usar o comando /msnp24 e depois reniciar o Skype. Costuma funcinar.