When I installed the new Bitcoin client however, I felt a bit insecure and put a new password on it. I typed it twice and wrote it down and I am pretty sure also this password is correct. The coins and transactions showed up however.
Did you delete the old wallet.dat file? If not, you can use it to get your coins back and you can set a "new new password"