O problema é que o Lighttpd não está conseguindo executar o programa FCGI. Tente definir fastcgi.debug = 1
e verifique se algum detalhe a mais aparece no log de erros. Se isso não ajudar, tente executar /usr/share/redmine/public/dispatch.fcgi
como o usuário no qual o Lighttpd é executado ( lighttpd
ou www-data
dependendo da distribuição).