Сервлет: MD5 c русскими буквами считается не правильно на сервере.

Пишу сервлет, используя NetBeans 6.8 + glassfish 3. Проблема в том, что мне нужно подписывать запросы. Но запросы бывают с русскими буквами. Проблема в том, что локально тестирую, все правильно считается. Закидываю war на сервер и он считает не правильно(на тех же данных). В настройках проекта указано UTF-8.

MD5 реализовал встроенными средствами через MessageDigest.

Может быть кто-нибудь знает как решить данную проблему?