Considering that most Windows machines ship with MBR-partitioned disks, which limit you to 4 primary partitions each, it is not difficult to imagine somebody nuking the whole partition table before setting up. I prefer GPT to logical partitions, so in my case the restore partition would be gone anyway.