Оказалось что мозги все-таки залило. Сами вроде бы не сильно сырые, но под ними достаточно сыро от тосола, похоже в стыки тоже попало.
Уже в авто-сервисе поставили новые мозги - завелась, прогрелась и сдохла. Ошибка вылезла на втором лямбда зонде - поменяли, начал показывать ошибку на первом (при этом также работает, пока холодная потом глохнет).
Старый ЭБУ был у меня прошит - датчики кислорода были отключены. Поэтому логично что лямбды могли сдохнуть и проявилось это только сейчас.
Но я очень сомневаюсь, что автосервис что-то сможет сделать (когда он показывал ошибки по диагностике - он очень неуверенно говорил о том, что надо менять лямбду).