PS: Ti assicuro che il problema è Skype

Dalle impostazioni di connessione togli la spunta a:

Usa le porte 80 e 443 come alternative per le connessioni in ingresso