Hi Bradley,
It's interesting that all three different backups are corrupted, this would lead me in the direction of one of the handful of bugs in the backup process, rather than one of the one-off glitches that can cause a corrupted backup. Have you tried using the link above to Decipher Backup Repair? Our free trial will scan the backups and at least tell you what kind of issues we see in the backups. Alternatively, if your wife is only interested in contacts, there are some third party programs that will extract contacts from the backups so you can get them back onto the iPhone -- we offer one (Decipher Backup Browser), as well as other companies. Usually though, I would recommend trying to repair the backup rather than going for the salvage operation right away.
Here's a link to Decipher Backup Repair:
http://deciphertools.com/download-decipher-backup-repair.html
As well as a link to our testimonial page as well 🙂 If you're logged into Facebook on your browser, you should see many Facebook comments about Decipher Backup Repair.
http://deciphertools.com/testimonial.html
One more link, and that is to our support page, in case you want to contact us directly about your corrupt iPhone backup:
http://deciphertools.com/support.html
(Note: As I mentioned above, I am affiliated with the company that I am posting links for, so I stand to benefit, financially or otherwise, from the links I am posting.)