O instalador do Windows 8.1 deve ter sobrescrito o MBR e, portanto, removido o Grub.
Para resolver esse problema, use o Reparo de inicialização da seguinte maneira:
inicialize seu computador em um live CD do Ubuntu ou live-USB.
escolha "Experimente o Ubuntu"
conecte-se a internet
abra um novo Terminal e digite: sudo add-apt-repository ppa:yannubuntu/boot-repair
-
Pressione ENTER.
-
Em seguida, digite:
sudo apt-get update
seguido por: sudo apt-get install -y boot-repair
Por fim, digite: boot-repair
e escolha Reparo recomendado .
Reinicie o seu PC para verificar se o problema persiste.
Fonte: link
P.S. O Ubuntu 13.04 chegou ao fim da vida útil e é altamente recomendável atualizar para uma versão suportada.