Se tens um router de entrada de gama (ou seja, dos baratos), provavelmente está aí a explicação.
É que uma das características que mais diferencia um router de gama alta de marca reputada de um router dos mais baratos é precisamente a capacidade de lidar com muitas ligações simultaneas.
Ora o Skype usa um protocolo em vários aspectos semelhantes a uma rede P2P, sendo que cada cliente serve também de servidor e até de super-nó para outras chamadas que não a que estás a fazer.
Isto permite ter muitos caminhos entre dois pontos e ganhar em qualidade de serviço.
O problema é que isto faz com que o Skype gere muitas ligações e ocupa uma quantidade razoável de largura de banda. Routers menos capazes tem uma maior quebra de performance do que outros.
Para além do router tens ainda o facto de se calhar não teres uma internet muito rápida, mas como digo, já vi casos de ligações muito rápidas com routers aparentemente rápidos mas que sob stress quebram muito na performance.
Por isso é que há routers como os da D-Link que tem um sistema de prioridades e QoS para ter maior performance em jogos (na D-Link essa tecnologia chama-se Gamefuel)
Cumprimentos