If you have been using a version before version 3.20.100 (released 19/09/2004) then you have no luck in getting them back, sorry.
In 3.20.100 the problem was fixed and it has been in the latest versions up to the public BETA 3.40.112.
quote:
The encryption password problem has finally been fixed! your password will never changed by itself again if you use the "remember my password" option. If you're upgrading, Messenger Plus! will ask you again for your password to make sure the correct one is stored.
Taken from the change log at
http://msgplus.net/changelog.php.