У меня услуга успешно подключилась, по команде *119*01#. Пришло СМС:
Услуга Геопоиск:
Первые 3 дня бесплатно
Далее стоимость 2 р/день
Использование - *119#
Добавление/Поиск абонента - *119*7xxxxxxxxxx#
Удаление номера из своего списка - *119*7*7xxxxxxxxxx#
Удаление себя из всех списков определения - *119*9#
Отключение - *119*00#
А вот номера *116*31# и *116*31*0# действительно не работают. Выдаёт "Неправильный запрос". Возможно, ошибка в тексте, который опубликован в первом сообщении? Отредактирую его чуть позже и поменяю команды подключения и отключения на корректные.