Спасибо за отзывчивость, проблемма кодировки была. Можно удалять-закрывать топик.

Надеюсь не дойдёт до того, чтобы я через wireshark в реалтайме вам показывал пакеты, но я готов)

П.С. Вы же наверняка можете отследить на своей стороне, что мне приходит [] с этим ключом, когда я делаю запрос(или история запросов-ответов какая-нить)?

Спасибо за разъяснение, понял.

По поводу: "Вообще тут вот какая ситуация:"...
Т.е. чтобы гарантированно что-то ближайшее по адресу получить, мне требуется сперва вызвать без count, ЗАТЕМ нулевой эл-т ещё раз к вам отправить, но уже с count=1? (Т.к. мне адрес имеет смысл только с координатами, пускай они будут просто центром москвы, если дадата только город распознала - не беда)

Только что перепроверил с работы, ещё раз копирну из командной строки запрос сюда. Ещё мне показалось через апи c# пару раз так было, потом пропало(поэтому и проверять стал через командную строку). Могу скринкаст заснять, если меняешь 1 на 2, всё нормально. удалил в конце ключа пару байт.
Curl -X POST -H "Content-Type: application/json" -H "Accept: application/json" -H "Authorization: Token 834fd32cb70798a72d4a779774c900a17fba****" -d "{ \"count\": 1, \"query\": \"Москва, Ленинский пр-кт, 99\" }" https://dadata.ru/api/v2/suggest/address
(ваш запрос с моим ключом тоже самое выдаёт, []