Ja miałem podobny problem z z laptopem i okazało się że firewall blokował.
Ale tak chytrze , że nie pokazywał tego , dodałem z ręki regułę przepuszczania do internetu wszystkich programów co miały w nazwie BT.. w katalogu windows/system.
Normalnie firewall krzyczy że jakiś program chce uzyskać dostęp do neta i zezwala się lub nie, tu nic nie dawało znaku i nie działało. Ze 3 dni walczyłem aż przeszukałem windowsa gdzie są pliki odpowiedzialne za uruchamianie BT i dodałem je do firewalla jako przepuszczaj. No i działa.