После двух недель поиска проблемы в виде:
Проблема таки нашлась - датчик температуры мотора. Подсказали мне владельцы легенды зарубежных стран (что забавно теплых стран).
По замерам на холодную датчик должен показывать сопротивление 200-400 Ом, о чем пишут также и в мануале. Если меньше - датчик под замену. В моем случае так и вышло, заменив датчик, легенда стала заводиться сразу с пол-оборота.
Но так как система древняя - ни одно СТО уже так не делает и не берется проверять. Сам я даже не смотрел еще, есть ли у меня этот блок. По этому тут уже методом тыка исправляю ошибки.