Note que se o sistema original é um Windows 8.1 instalado originalmente no modo UEFI, não se pode em seguida instalar um Ubuntu alterando esse modo.
Se ainda não 'detonou' o Windows e, como você disse, quando retorna para o modo UEFI, o Windows inicia normalmente, então parece ser o caso de manter nesse modo, que suponho seja o que veio de fábrica, e então reinstalar o Ubuntu, **sem alterar** o setup da máquina, isto é, o Ubuntu **também** precisa ser instalado no modo UEFI.
Nunca é possível conviver dois modos no mesmo computador.
Ou está tudo em Legacy (=CSM, mesma coisa) ou está tudo em UEFI.
De toda forma, se seu notebook já é mais "moderninho", isto é, fabricado a partir de 2012/2013 e possui o recurso do setup UEFI, não há razão para que esse modo não seja utilizado. Raras e específicas situações de motherboard/firmware realmente justificam o uso do modo Legacy.
Bem, voltando à questão, deixe o Windows no modo UEFI e reinstale o Ubuntu a partir de um live-iso usando o release 14.04.5, que é o mais recente da versão 14.04