Solução:
sudo apt-get remove octave
sudo apt-get install -f
sudo apt-get install octave-pkg-dev libclutter-gtk-1.0-0 libcogl15 libclutter-gst-2.0-0 gstreamer1.0-clutter libcogl-pango15
Aqui é onde eu encontrei os comandos adicionais.
EDIT: não é uma boa solução. A instalação da oitava com as outras dependências fez com que meus motoristas passassem por um ataque de raiva. Tive que reinstalar o Ubuntu para tudo para voltar ao normal.
EDIT 2 - FIXAÇÃO ABSOLUTA: pelo amor de tudo que é sagrado. Eu estou trocando o meu dedo do polegar e oitava. Se eu quiser instalar qualquer pacote de oitava, devo instalá-lo usando o apt-get
sudo apt-get install octave-<package_name_you_want>
para garantir que o pacote esteja instalado, basta digitar o intérprete de oitava
ver
e eu prometo a você que o pacote estará lá. A solução foi encontrada aqui