Network Related Performance

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.