Se o arquivo for baixado em vez de ser executado pelo Apache, então o módulo necessário para executá-lo não foi carregado pelo Apache. Para o Python, existem alguns módulos que podem ser usados. Parece que o usado aqui é o módulo CGI simples, então:
sudo a2enmod cgi
sudo service apache2 restart