Conexão configurada para o Skype

-> No Skype:
-> Em "Ferramentas" -> "Opções" -> "Conexão":
-> Marque "Use as portas 80 e 443 como alternativas para conexões de entrada".

(Isso ajuda a ter um pouco mais de flexibilidade em termos de largura de banda)

-> Nas propriedades da sua conexão com a Internet:
-> Em Propriedades de "Meus Locais de Rede" -> Propriedades ["Conexão com a Internet"]
-> Tab "Geral" ou "Gerenciamento de Rede":
-> Desmarque a opção "QoS Packet Scheduler".
-> IMPORTANTE: Desative o serviço "Servidor".
-> Vá para "Menu Iniciar" -> "run" -> "services.msc"
-> Pare e desative o "servidor".

(Se isto for ativado, ele permite que qualquer pessoa na Internet acesse qualquer coisa que seja compartilhada em seu computador. Portanto, é altamente recomendável desativá-la, a menos que sua máquina seja realmente um servidor)

Aliás, se a sua conexão estiver presa em portas maiores que 1024 (fixação anti-P2P, amarração na rede profissional ...). Por isso, é aconselhável alterar a porta especificada pelo Skype e escolher uma nova que a abaixe para 1024.