Are you installing the new Ubuntu 12.04? 32bit or 64 bit? are you installing from a usb thumbdrive or optical media? If its optical media make sure to burn the ISO image to a CD - not a DVD disc. also try burning it at a slower speed to reduce any errors on the disc.