Какой контейнер вы используете? Эта информация важна для такого рода проблем.
В любом случае, попробуйте позвонить
request.setCharacterEncoding("UTF-8");
перед чтением параметра. Иногда установки кодировки страницы в директиве header недостаточно. Вам определенно нужно сделать это в Tomcat и сервлетах, я полагаю, что это также может быть в случае JSP.