Welcome to Microsoft Q&A Platform.
If previous version of Edge can recognize your self-signed certificate only Version 81.0.416.64 meet with issue, you’d better feedback it and ask for help from Edge community
Microsoft Edge Insider
https://techcommunity.microsoft.com/t5/microsoft-edge-insider/ct-p/MicrosoftEdgeInsider