This will happen if you use encrypted passwords and then the machine key is changed, it can no longer decrypt the data. Once you set a custom machine key you must make sure to always keep that machine key and restore it to Web.config after upgrading.
http://www.mojoportal.com/use-a-custom-machine-key.aspx
Hope it helps,
Joe