This maybe just a coincidence: Privacy levels in Pi-hole do not affect blocking at all, they just configure logging.
I do not use MS Edge - did they complete the move to a Chromium engine yet?
If so, your observation may be related to enabling DoH by default, which will bypass Pi-hole, see Chrome 83 ships out with enabled DoH.