|Sounds like possible malware issue to me:|
- What type of Internet connection?
- Is the hardware healthy?
- Is the system clean?
- Is is running up to date AntiVirus?
- Have you run or scanned with another anti-malware application like MalwareBytes, A2, SpyBot Search & Destroy, Anti-Root Kit scanners (GMER, Radix, TrendMicro RootKit Buster)?
Try booting into Windows Safe Mode w/ Networking and see if it's any faster getting connected.
Just another stupid saying...