Yep, same fix for me as well: special chars in the MySQL password made the Revive upgrade go nuts.
The next issue may be related to permissions. That was my next problem as well. The "failed to find package" may be some sort of directory traversal issue if you uploaded the zip to the server, and unzipped there, as opposed to FTPing the new files on by one.
I realize this is an "old" post, but it was unanswered. Hopefully this helps somebody else.