When you're setting up Tomcat to run Solr be aware that although Solr supports UTF-8 by default, Tomcat does not. You can enable the character encoding by doing the following in Tomcat's server.xml:

• Add URIEncoding="UTF-8" to the correct Connector
• Be sure to remove useBodyEncodingForURI from that Connector