Você deve procurar no Google e ver se o seu ISP está bloqueando o Skype.
Na Irlanda, onde estou, várias redes fizeram isso quando começaram a vender aparelhos 3G para tentar proteger o fluxo de receita de chamadas.
Se você postar seu provedor de rede e país, talvez seja possível ajudar a encontrar mais informações.
Um provedor de rede está ciente de bloquear o Viber, o Whatsapp e o Skype até que usuários corporativos tenham reclamado que eles foram desbloqueados para clientes de pagamento de contas, mas se você estivesse pagando à medida que ia usando o telefone eles ainda o bloquearam até que eventualmente desistiram disso também porque seus concorrentes começaram a permitir esses serviços e tiveram que ativá-lo por razões de concorrência.
Mas aqui parece que tudo está funcionando bem com sua conexão e eu sugiro, é o seu provedor de banda larga móvel que está causando o problema de uma forma ou de outra. Se você ligar e perguntar, provavelmente negará. Sua melhor aposta é ver se outros usuários da mesma rede e reportar problemas semelhantes on-line.
fonte dos serviços VOIP de bloqueio do ISP: link