Exactly the same thing here when trying to install Fedora 16 (64-bit KDE Spin).
I've tried downloading the image again and burning onto another CDR - no joy.
I've tried replacing the hard disk with another one and starting again - still no joy.
I've tried installing on my laptop - same problem again...
I've used tools to check the burnt image and it checks out OK. Both hard disks otherwise work OK (one previously had Fedora 15 on it...)
So.... what to do next?
EDIT: - Seems like this bug: