Update:
I took it to the Microsoft Store. After 30 minutes of troubleshooting and doing the same things I've already done, they've determined it's a hardware issue with the Wifi adapter and offered to do a full exchange. I have to do some backup and will do just that.
