Eu encontrei este mesmo problema no RHEL 5.3 com o Tomcat 7 e o solr 3.5. Eu apenas desativei a velocidade do gravador de resposta de consulta dentro do arquivo solrconfig. Mas se você precisar usar velocity, o que eu não sei, parece que você precisará soltar alguns arquivos na pasta lib.
<queryResponseWriter name="velocity" class=solr.VelocityResponseWriter" enable=false/>