Без вашего кода или отправляемых запросов на это невозможно ответить, но первое, что я бы проверил:
a) Структура запроса - правильный формат, аргументы, путь
b) Кодирование передаваемых вами параметров: я полагаю, что они должны быть в кодировке URL. Например, если ваш параметр включает «/», то служба интерпретирует это как разделитель пути.