В общем забрал я сегодня машину из сервиса.
Сказали что решили мою проблему навсегда.
Итак что было сделано:
1. в процессе поиска причины была обнаружена дополнительная проблема - во время эксплуатации авто в зимний период, была просадка напряжения. вольтметр показывал напругу то в 14.2-14.4 (что есть нормально), но потом напряжение падало до 12.8-13.0 (что не есть гуд) и так можно было ездить целый день. Сказали что это тоже косвенно могло влиять на запуск в холода. Решили проблему просто - пустили дополнительный кабель с минуса на акб на коробку и кабель от массы авто опять же на коробку. Если я правильно понял электрика. Проблема исчезла.
2.ГЛАВНАЯ ПРОБЛЕМА НАХОДИЛАСЬ В БЛОКЕ ПРЕДОХРАНИТЕЛЕЙ (черная коробочка справа от АКБ) - в нем находятся две релюшки (РЕЛЕ ПИТАНИЯ БЛОКА УПРАВЛЕНИЯ и РЕЛЕ ЗАЖИГАНИЯ), которые у Вас возможно тоже в холод работают неисправно, одна у меня оказалась бракованная (сказали что это частая проблема на ниссанах), во второй релюшке тоже были какие-то косяки, но уже появившиеся за время эксплуатации (какие забыл уточнить у электрика). Поменяли эти две релюшки - подошли от Калины, сказали что они надежнее. ПОЛЕТ НОРМАЛЬНЫЙ. ЗАВОДИТСЯ БЕЗ ПРОБЛЕМ.
Выкладываю изображения неисправных релюшек - надеюсь поможет.