Bug 30649 introduced encrypted edi vendor account passwords, and was backported into 22.11.07. If a library upgraded through 22.11.07 (i.e. got the database update), and eventually upgraded through to 23.05.07, it is very possible this database update will be run twice, re-encrypting the already encrypted passwords. These were the affected db revisions: installer/data/mysql/db_revs/221106001.pl => installer/data/mysql/db_revs/221200041.pl  This bug is meant to document this phenomenon.     
There are two solutions: Procure the original passwords from the EDI vendor Restore the passwords from a recent backup - don't try to replace them, update the passwords with update statements. You'll want the encrypted string from the password field in the vendors_edi_accounts table.