Comment 3 for bug 657872

I had exactly the same problem and I have a CD-ROM drive. (My computer is an HP DV9000 laptop.) I decided to burn a CD and install from that instead, and that worked. (I had been booting from an external hard drive.) I suppose this doesn't help your situation though, but maybe it'll be useful for people who hit this page when googling that error, as I did.