Check Windows' Event Viewer for any errors, and try to find
any other apps which don't respond.
Generally long load times, opposed to internet connectivity
problems, are caused by insufficient memory (so check memory
use in Task Manager) or a failing hard drive or intermittent
network adapter (so run HDD manufacturer diagnostics and
when it won't load pull up a command prompt and check
"ipconfig /all" and traceroute something common like
"tracert google.com".
You might also want to see if other similar types of apps
have problems, for example temporarily install Firefox and
Thunderbird and see if they work ok without the delay...
though Firefox takes a moment longer to load the first time
after boot since unlike IE the OS hasn't loaded half of it
into memory during the OS boot... but by longer I mean a
handful of seconds, not even 1 dozen on any system new
enough to have been made in the WinXP era... but you didn't
mention the system specs.