Cuidado, isso pode danificar sua instalação!
Encontre o pacote que não está instalado corretamente e copie ou lembre-se do nome do pacote:
sudo dpkg --list | grep octave
Tente removê-lo (talvez alguns erros):
sudo dpkg --remove <package>
Tente eliminar
sudo dpkg --purge <package>
Tente fazer sudo apt-get -f install
novamente.