The problem started with the new update of Edge when Microsoft released the "Microsoft Edge Secure Network (built-in VPN)" feature. which is somehow blocked by Cloudflare.
In order to solve this you need to go to Settings > Privacy, Search, and Services > Security and disable "Microsoft Edge Secure Network"
looking forward for Microsoft to fix the built-in VPN to get around Cloudflare.
& Happy Browsing :D