The Recovery Server Could Not Be Contacted Error!
After a lot of searching, I ended up watching a youtube video by mr. macintosh, and his solution worked.
MacBook Pro 16″, macOS 15.1
Here is the website for that linked Youtube video, with the (text) steps the creator followed:
That 4:25 timestamp mentioned above is Fix #3, and the nvram command used with the software update catalog.