Check that Secure Boot is disabled in BIOS ( will we still keepcalling it that when UEFI is all pervasive ? ). Read a post with sameproblem and that was the trick to installing Ubuntu.