I’m having this issue too. It always occurs after I do an update for OS X. Once the computer restarts, BAM. No more internet. Oh sure I can access the WiFi network, but that’s it. I’ve been on the phone with senior techs about this for probably 11+ hours within the past 4 months. Eventually what did it was I would restart the computer into Safe Mode, verify that now, yes, the internet is working, then restart again into a normal operating mode. Problem is, this doesn’t even work anymore. This is after the most recent OS X update on February 5th or 6th, 2020.
FYI one other option that worked was I restored from a Time Machine backup to a point in the OS before the update. This is NOT a solution however if you ask me, and that’s a pain in the butt process to begin with.
Keep in mind if I go into Recovery Mode, (hold CMD-R when you first see the Apple logo), I can access the internet by going to the “Get help online” option and just typing in Google or whatever. So something is working. I have gone through all the aforementioned steps to no avail in this thread.
I’ll update if I find another solution. Computer restart counter just for the fun of it: 7 restarts so far today.