Aqui estão alguns números de uso de largura de banda do Skype :
Provavelmente você está tendo problemas com a conexão devido à velocidade de upload.
De acordo com o gráfico, você precisaria de um download de 2Mbps e de 4.5Mbps para suportar todas as 15 conexões.
Portanto, você quer procurar um pacote que suporte a velocidade de upload de 5 Mbps ou mais.