я бы попробовал такие параметры предварительно обрабатывать какой-нить реализацией urlencoded
Например, кириллицу я именно так и передаю.