Como falamos esta manha o Skype tem apresentando problemas de conexão deixando o serviço praticamente fora do ar.
Para solucionar o problema, o Skype Heartbeat, que informa sobre os problemas da rede, recomenda que o arquivo ‘shared.xml’ seja deletado. Para isso, o programa deve estar desligado e sem qualquer processo no computador.
No Windows, o arquivo se encontra na pasta ‘(seu usuário) / ApplicationData / Skype’; no Mac OS X, na pasta ‘(seu usuário) / Library / Application Support / Skype’ e, no Linux, basta acessar ‘(seu usuário) / Skype’. Dessa forma, ao acessar novamente o Skype, ele será reconstituído automaticamente, “resetando” o comunicador.
Realizando este procedimento a conexão com os servidores do Skype deve se normalizar, qualquer duvida postem aqui.

