Parece haver uma versão atualizada lançada, talvez ela funcione melhor? link A última versão foi lançada no início deste mês, é: sage-4.7. 2-linux-64bit-ubuntu_10.04.3_lts-x86_64-Linux.tar.lzma
Infelizmente, não tenho mais uma máquina com o 10.04, senão tentaria executá-la para ver se funcionou para mim.