Ma per caso hai un firewall nella rete?
Perché la segnalazione di connettività limitata può anche dipendere solo da quello. Windows deve andare un sito MS (non ricordo l'URL esatta, ma è documentata) per fare un test e dire se Internet va o no. Magari va, ma è solo bloccato quel sito.