Every single iPhone backup has disappeared - from PC and from iCloud Today my mother was going to upgrade from the iPhone 4 to the iPhone 4S, so, naturally, I backed up her iPhone so that she could restore from it when we came back with her new one. As I know that backing up through syncing can be problematic, I backed up by right-clicked on the iPhone and clicking "back up". I did this multiple times (to both the computer and to iCloud) and each finished successfully without error, as it said "Last restored: 12:05" for both.

So when I was setting up the new iPhone (on the phone itself), I signed into her Apple ID account (which was successful) and chose "Restore from iCloud" and it said "No backups available". 

I thought that was odd, so I selected "Restore from iTunes" and went onto iTunes. There are NO backups available for her iPhone ("Jackie's iPhone"). NONE. Not even the older ones which were there the other day! All of mine are there ("Ben's iPhone") for the past year or so and NOTHING ELSE. In this situation everyone always says that iTunes has simply lost track of the backups and that they're still in the filing system. Next, I went to "%UserProfile%\AppData\Roaming\Apple Computer\MobileSync\Backup" and they aren't there either.. So, I enabled hidden folders, hidden protected Operating System files and checked my Recycle Bin (which hasn't been emptied for days) and there is NO trace that they were ever there. The amount of folders in MobileSync\Backup perfectly match the amount of Restore options in iTunes..

How has this happened? I've restored her iPhone from her backups before without issue. How could they have disappeared?

Update 
I set up the iPhone as a new phone, signed in to iCloud and reviewed the settings and it seems that iCloud backup was never enabled and no iCloud space has been used. I don't know whether this is only disabled because it's a newly setup phone and it's a per-device setting or what, but it could potentially explain the lack of iCloud backups. Also, when I went to sign into iCloud in Settings (after a complete restore to factory settings and basic configuration) my personal email address, not hers, was already in the login field, despite me never having entered it in the setup process at all. Something weird's going on here..



iPhone: 4 
iOS: 5.0.1 
Jailbroken State: Never 
Operating System: Windows 7 Ultimate, x64
I don't have a great answer - but this is fairly serious so I'm going to start an answer and hope someone else edits or answers if they can spot something I haven't.

On the computer, the only "red flag" would be if you wiped the phone of all content and settings, named it exactly the same name as it was before (which could be iPhone) and then backed up again and overwrote the backup with the actual data. iTunes tries hard to prevent this and spawn off a date-protected backup when it detects this, but I've seen this check fail and people lose backups from time to time. The remedy here is to restore the PC from a backup that has whatever MobileSync folder is the most recent.

On iCloud - you also shouldn't be able to overwrite a "full" backup with an empty one. Also, iCloud explicitly keeps several versions of the backups going back in roughly day intervals. It also normally stores backups for different devices without collisions or overwriting another backup.

The good news on iCloud is you can always get help from Apple at http://www.apple.com/support/icloud/ and from retail stores. New devices or ones covered by Apple Care also have phone or web support in most countries. All new Apple products have a 90 day window of set up help. Hopefully one of these can step in and assist. Not only does Apple get a data point where their tools let you down (and exactly what circumstances this happened) - they also see many people in this situation and will hopefully waste a minimum of your time getting this sorted.