Se isso estiver em uma superfície pro, sugiro que você restaure o windows original 8.1 e tente novamente.
Consegui que o Ubuntu funcionasse em um Surface Pro 2, mas isso envolvia muita confusão. Como parte disso, descobri que era totalmente possível colocar a superfície em um estado em que ela não inicializaria nada, exceto o USB de restauração da instalação original do Windows.
A solução para isso foi restaurar o tablet e, em seguida, tentar instalar o Ubuntu novamente.