I understand, that sounds frustrating. Does Edge prompt to update the saved password after each update?
Edge sometimes does not carry over or properly update saved passwords after a browser update. Even if your password works elsewhere, Edge may have an outdated or corrupted entry. Go to Edge settings, Profiles, Passwords, find Facebook, and re-enter the correct password. Make sure Edge is updated, then test login again. This is the approach Microsoft officially recommends to keep passwords working reliably in Edge.