@PrintableCharacter I’ve just installed version 5 (after going down a research rabbit-hole when reading the warning for version 5 on F-Droid. Transparency is good, so is critical feedback if it helps improve the product overall!) and the problem still happens. Nothing has changed. I sent a log.
When trying to reproduce the problem I suggest you block all access to external DNS (including for DoH for your chosen DNS provider - mine was CloudFlare) with your router. This means you will quickly know when “network DNS” isn’t working.
After doing this and setting up Blokada 5 to prefer network DNS with DNS encryption off you should disable wifi on you smartphone. Load a new website, then re-enable wifi and test again.
Back to version 4 for me.