Parece que eu tive que criar manualmente o arquivo python.load, estranho. De qualquer forma, esses dois comandos consertaram:
echo "LoadModule python_module /usr/lib/apache2/modules/mod_python.so" > /etc/apache2/mods-available/python.load
ln -s ../mods-available/python.load etc/apache2/mods-enabled/python.load