Location on "automatic" is fine. The "contact your ISP" is also a regular message that appears.
I have had the issue many of times. And what solved it was the earlier mentioned unlocking of administrator password and the "assist me " bit.
A longshot would be to open your keychain access in applications/utilites and just run a keychain first aid and "repair".
Also a good one is ot restart your modem from your firefox/safari browser, using address:
http://192.168.100.1/
with all keychains unlocked.
Good luck. it's only a quirk that - like i said - i had many of times and it WILL resolve by persistently maybe 3-4 times doing what I originally suggested.
A hard wired ethernet modem usually wants a restart, especially if connected to different machines.