Я попробовал послать через rest клиент intellij idea 13.
Сначала я ловил такие же 400е. Я сразу заподозрил что проблема в кодировке utf-16le. Моя идея была в том, что на самом деле данные отсылаются в другой кодировке несмотря на Content-Type. Тогда я сохранил ваш запрос в файл в utf-16le и сказал идее брать реквест оттуда. И я сразу же получил валидный респонс. Надеюсь вам это как то поможет.