Parece que o problema está relacionado a incompatibilidades de versão entre o Trac e o Python no Ubuntu 9.04. O pacote do Trac é 0.11.1, enquanto o mod_python do Python usa 2.6. Essa combinação não funciona: Usuários do Trac postam , Bug do Launchpad , bilhete Trac .
Substituir a versão do Trac do repositório de pacotes do Ubuntu por uma instalação personalizada do Trac 0.11.4, como sugerido pela postagem Usuários do Trac, faz com que o problema desapareça, felizmente isso é tão fácil quanto
sudo apt-get remove trac
sudo easy_install http://svn.edgewall.org/repos/trac/tags/trac-0.11.4
sudo /etc/init.d/apache2 restart