Existem duas possibilidades:
- Você precisa desabilitar
Secure Boot
no seu BIOS. Este tutorial ajudará a dar uma ideia do que você precisa fazer para fazer isso. - Tente executar
wubi.exe
do USB / DVD. Isso pode funcionar para você. Enquanto eu nunca pessoalmente, ouvi dizer que funciona bem. Eu posso tentar isso sozinho um dia desses (talvez quando o 16.04 LTS sair!).