Установите 32-битные или 64-битные пакеты для 64-битного Ubuntu?

Возможно, это не сработает, потому что вам нужно идти в хронологическом порядке. 8.10> 9.04> 9.10> 10.04 и 9.04 также EOL.

sudo perl -p -i.intrepid -e 's/intrepid/jaunty/' /etc/apt/sources.list