Glad to finally find a post about this, I was pulling my hair out trying to figure out what was wrong with my GOS Pixel 8. Seeing similar symptoms: Intermittent connection failures on WiFi, with apps usually reporting a "No address associated with hostname" exception but sometimes "Network not available". I think the problems started with the latest release but I can't be 100% sure.
I do not have any apps installed that should interfere with network connections (VPN, firewall etc.).
I do also notice a significantly increased battery drain although I previously didn't connect the two issues.
Things I tried:
- Restart phone as well as wifi/internet router
- Fully reset Bluetooth & Wi-Fi settings from "Reset options" menu
- Disable private DNS
- Disable per-connection randomized MAC
None of these fixed the problem.
The only thing that does seem to affect it is going off WiFi and using 5G instead, I've not been able to reproduce the problem there.