I'm not surprised NVRAM Reset (Opt+Cmd+P+R) had no affect. I was shocked when mine did, but for me, something odd had happened: It rebooted as if it was a new user. That's what made me wonder if my system was trashed (going directly to System Preferences > Startup Disk) fixed it, but not after panicking first.
As such, I don't think NVRAM Reset (Opt+Cmd+P+R) was the actual solution, just a coincidence. I had already installed the update and verified I had 10.13.4 in "About This Mac...", and using it for most of the day. The App store's "Upgrades" was how I did it. It wasn't until I rebooted later, when I saw there was a (2) badge awaiting updates that nothing was there and I couldn't find out what it was (later finding out it was the Xcode and a Solitaire game... ok, I need a life).
Did my Mac not fully finish the 10.13.4 update? I have no idea. If so, why not?
Maybe, doing the Download macOS High Sierra 10.13.4 Combo Update manually might kick it in the טאָכעס (tokhes).
[Yes, I get today's Easter irony... and love it.]
I will never say, "It works for me" when there are still people suffering from this unending digital malaise. I hope there is a real solution by Apple employees that care.
The king has died, the magic is gone, and Camelot has become just another crumbling ancient castle.
A slightly newer castle hasn't helped; it's, already, on weakening ground.
For us, we're left to futilely patch the erosion alone.