Thanks for the reply!
Yes it is extremely unusual, I've never seen it happen with any smartphone.
I did all the usual stuff - rebooting the router, then testing it. I've done repeated factory resets and determined that my phone simply cannot connect to my own router before I insert my SIM cards...