New Mac, On computer reboot, internet not available for many minutes

I just got a new mac and connected it to my Arris SurfBoard sv62482ac.  I noticed that when I reboot, I need to wait about 5 minutes before I can access the internet at all.  Sometimes, I can reboot, and then go to google.com or cnn.com, but no other sites.  When I look at the ethernet configuration, I notice that the router IP takes a while to populate, and when I look at the Advanced settings, DNS tab.  The DNS Servers and Search Domains are very slow to populate.  I've tried various configurations of DHCP, DHCP with Manual Address, but nothing makes a difference.  I'm using a wired ethernet connection.

Any clues would be appreciated.

Thanks.