Após algumas mudanças na plataforma do skype, pessoas as quais acessam o skype e estão protegidas por um firewall corporativo pararam de conectar.
para resolver o problema é necessário liberar a porta de saída 33033/TCP , se você não tem acesso para fazer tal liberação, peça ao seu administrador de rede.