Mivel a 15.10-es ebből a szempontból már többeknek okozott problémát, nagyon valószínű, hogy "benne" van a hiba. :-(
Az UEFI egy különleges jószág. A normális működéshez UEFI-s telepítő kell, UEFI-sen kell bootolni, csak a 64 bites Ubuntu ismeri. Egyszóval minden kell passzoljon, másképp hibára fut a dolog.
Használd a 15.04-et, vagy egy LTS-t. A 15.10-el meg szórakozzon az, akinek nincs más dolga.