Netzwerkproblem - Windows 7

Moin,
Ich nenns mal Netzwerkproblem. Ich weis auch nicht obs wirklich ein Software oder doch eher ein Hardware Problem ist.

Erstmal zur Hardware:
- Router ist ein ASUS RT-N66U
- OnBoard LAN Port vom Gigabyte Z77-D3H

Betriebssystem ist Windows 7 Home 64bit - Updates auf dem neuesten Stand.
Treiber von der Netzwerkkarte verwend ich schon von anbeginn.

Szenario:
Nach dem hochfahren, braucht es oftmals bis zu 30sec. bis Windows das Netzwerk erkennt und meint ich hab Internetzugriff. Also man sieht in der Taskleiste beim Netzwerksymbol diesen grünen Kreis, bis ers irgendwann dann checkt. Das ganze passiert aber auch nicht immer. Ich konnte es aber bisher noch nicht auf eine gewisse Situation festnageln. Manchmal is nachm booten das Netzwerk sofort da, manchmal dauerts. Interessant ist vielleicht noch, dass ich über den Browser auch aufs Internet zugreifen kann, obwohl ers noch nicht erkannt hat. Er ist also scheinbar direkt nach dem Start online.

Den Router würd ich fast ausschliessen, denn das Handy (WLAN) funktioniert sofort, immer). Würd also eher sagen, dass es an Windows liegt?

Das Problem ist erst seit ein paar Tagen.
Hat jemand eine Idee? Gabs irgendwie ein Windows Update welches so ein Verhalten zeigen kann?

Das sind die zuletzt installierten Windows Updates:

Ack, denke da braucht Windows einfach etwas länger um das Routing zu checken. Eigentlich irrelevant wenn das Netzwerk "eigentlich eh ok" ist.

Naja Problem is es vielleicht kein richtiges, aber ich finds halt seltsam, dass des quasi von heut auf morgen auftritt, vorher hats sofort funktioniert. Einziges Problem: Manche Programme (zB Skype oder Steam) starten erst richtig wenn lt. Windows Internet da ist, obwohls eh schon die ganze Zeit da ist.