If this happens only to GET requests (and not POST requests for instance) then the solution is to add URIEncoding=”UTF-8″ into the <connector> tag in server.xml (Tomcat).
Distributed & scalable systems, Test Driven Development… and simply how to get things done!