Нашел ответ, проблема с кодировкой на сервесе Tomcat.
Томкат юзает по умолчанию кодировку ISO-8859-1.
Соответственно, конвертируйте из нее в нужную вам и все.
пример:
new String(req.getParameter("name").getBytes("ISO-8859-1"), Charset.forName("UTF-8"));
Всем спасибо за помощь!