Your comments

Уточнил, система действительно другая, E61.

Установлен GPS-модуль Starline 8300-77-588.

До вчерашнего дня исправно работал.

На брелке пиктограмма "спутник" отображается.

Значит не попозже, а в другом месте :)
Это существенно меняет дело.

Сейчас снова ту же ошибку выдает. "Попозже" это "завтра утром"?

На 00591 выдается:
GSM:17(-)
Команда не выполнена
Охрана вкл.
Замки закр.
Попробовал еще раз. Вышло:
GSM:19(-)
GPS09Команда не выполнена
Охрана вкл.
Замки закр.
Контрольный третий раз выдал:
GSM:18(-)
Команда не выполнена
Охрана вкл.
Замки  закр.
Что делать?

После 10 минут работы на холостых координаты-таки определились, но вопрос про подземные парковки все еще имеет место быть :(