As of 4-5 days ago, DNS resolution stopped working in my (shelter) work or private space. I was a few Graphene versions behind and got caught up-to-date, so I can't provide information on which version it stopped working on.
I've tried the following:
1) Changing to a different private dns provider (still doesn't work)
2) Turning off private DNS (works immediately)
3) Turning off "Block connections without VPN" in the main profile (Doesn't change the work/private space experience.
4) Tested on wifi and cellular (same results)
5) I'm able to confirm that it is DNS, as I can ping IP addresses, but cannot resolve hostnames via ICMP
Everything works normally on my main profile, I have my always on VPN and block connections without VPN. I've had this setup for years without any issues (especially while utilizing the work profile), I've used it on this particular phone for over a month before it stopped working.
Any suggestions?