Ok - I did exactly as you told me and this is the message I'm getting now:
Hmm ... I doubt your backup is corrupted too. I'm not sure BDB wouldn't open it. Maybe it is seeing the database/log files and trying to recover anyway?
The "start from a clean slate" approach is to remove everything from the Bitcoin data directory and then restore just the wallet.dat from the backup.