We have a secure router and as long as my Windows 8 laptop has been on for 'at least' 45 minutes, I have no issues bringing up software or connecting to the internet. Everything else on our network, phones, printers, laptops, etc seem to be running smooth. However, I have to wait 45 after a reboot often in order to be able to use anything. We have the latest versions of Avast and Malware-Bytes but something seems amiss. I am about ready to re-install Windows 8 am hopeful to find a solution before going to that length. I also apparently, don't have a recovery partition or the original disk, but do have the sticker with the license key.
Assistance in figuring out what is hanging the system initially is greatly appreciated.