Ich weiß nicht, ob das für deinen Fall weiterhilft. Mein Internet-Stick steckt in einer FritzBox 7490, die das Internet dann - teils über mehrere Lan-Kabel - teils über WLAN weiterverteilt an zig Geräte.
Mein PC bekommt von der FritzBox das Internet über WLAN und da kommt es selten mal vor, dass ich genau die gleiche Meldung bekomme. Der PC (Notebook) verbindet sich zwar mit dem WLAN, aber es kommt "gesichert, keine Internet-Verbindung"
In meinem Fall hilft es, wenn ich zur FritzBox gehe und den Internet-Stick hinten rausziehe, ich warte dann ca. 30 Sekunden und stecke den Stick wieder ein. Dann geht es meistens wieder.