This same exact thing happened to me earlier this week when installing a Ubuntu Desktop 12.04 LTS 64 bit on a new Lenovo ThinkCentre box. The only thing I could do was go into the bios and switch it to Legacy instead of UEFI and then reinstall Ubuntu. Then it worked fine.

See more evidence of this: http://askubuntu.com/questions/141879/error-1962-no-opertati...

http://askubuntu.com/questions/91484/how-to-boot-ubuntu-from...