The problem is that when you move the server, and you didn't specify a machine key in the web.config. On the new server the machine key is different, and that key is used for decrypt the passwords in the database.
The only way to resolve this would be to retrieve the autmatically generated machine key, and use the same key on the new server.