sheet protection password stopped working

Simply put, I have been using the ‘Tools - Protect Spreadsheet’ (with a password) function for a long time. Suddenly it has stopped working, even on newly created files. How can it be reactivated again? Thank you!