Ken; You may be right. What struck me was when the computer is turned on, it has to request and receive, from the router, a network identification address before it can access the Internet. This is sometimes not instantaneous and may indicate an issue with the router and DHCP. That could also explain the other symptoms?
PS Ken; Your avatar looks like a cat - tastrophe!!