Sorry. That was premature. I got another "New Network Found" pop up.
Apparently booting in Safe Mode with Networking was only a temporary fix.