Today I found out a failure in my private key backing up strategy: I was encrypting the backups with... that same private key, wich would render them unrecoverable in case of need. I switched to password encryption. The moral of the story: always check your backup guys and girls, if you can't recover them you don't have real backups.