Comment 2 for bug 376781

Maxima may require the 686 kernel, but Ubuntu ships with a kernel for 386 as standard. An upgrade, or perhaps downgrade, of the Linux kernel may help you. This is not a bug, this is a user problem. You can also try "sudo dpkg-reconfigure -a" and/or "sudo dpkg --clear-avail; sudo apt-get update" and this may also fix your problem.