I have been having this problem for over a month now. It first started on my old laptop which is now sadly defunct due to a graphics card issue and is no longer on the network, however, the issue has now transferred to 2 other laptops over the space of a few weeks.
A basic overview is that when you start the laptops the icon in the system tray for the wireless network continues to display that it's connecting (the spinning circle) for over 30 mins. A desktop gadget I had installed on my old laptop advised me that it had solved the pc and router's IPs but was having issues solving the external IP. Yet, I could still open and browse the internet freely but it did cause windows functions (ie. the network connection centre etc.) to freeze on start up. This issue does not occur while in safe mode with networking.
Solutions I have tried (not in order):
*Norton and AVG and Kaspersky scan
*PC pitstop scan
*Troubleshooted startup services and programs
This issue has jumped from one pc after it was off the network to a pc that is usually connected last.
I have abstained from reinstalling the OS for the moment due to lack of back up space.
I have suspicions that there is a virus in the system but I don't know how to find it
. Any help on this would be appreciated.