Enlève déjà ton firewall, et jetes un coup d'oeil dans tes Services.
Désinstalle le si tu préfères
Exécuter => tapes "services.msc"
et regarde un peu, les services en rapport avec ta connexion.
PS : Est-ce que tu as un réseau local, sur lequel tu partage une connexion internet ?
Ca m'est déjà arriver, mon firewall, autorisait le trafic sur mon réseau, mais pour le net, il bloquait tout !