Configurações adicionais para o Skype
Clique em Ferramentas (1) > Opções... (2)
Na tela Opções clique em Avançado (1) e Conexão (2).

Configure a porta 5000 para conexões de entrada (3).

Selecione Detectar proxy automaticamente (4) para que o Skype use as configurações de Proxy do Internet Explorer.