One of them was FB10222300. I’m on my daily driver right now but when I get home I’ll look through the Feedback app to see what the others were. I have no issues whatsoever when I’m using WireGuard VPN to route DNS through my home network while on cellular, so this is definitely exclusive to Wi-Fi (in my case, anyways). I CAN get it to work on Wi-Fi eventually, but I have to completely forget the network, then fill in network details before I click join.

I occasionally have luck when toggling “Limit IP Address Tracking” on/off a bunch of times. Just one quick toggle doesn’t work; it has to be a couple of times. If that doesn’t take, toggling iCloud Private Relay on/off does the trick. BTW this still occurs on iOS 16+ public release for my spouse. I think it’s something with Relay. I’ve had consistent DNS issues ever since one of the early iOS 16 beta releases where people (including me) were reporting missing the iCloud Relay option in Settings.