The new recovery mode looks similar, but getting to it is different.
At the bottom of this post, I'll go over troubleshooting steps and explain how I fixed it. From what I can tell, it doesn't look like the problem is widespread, but it's still frustrating for those who experience it. And as a forewarning, I experienced an issue after wiping the Mac and trying to reinstall MacOS.