Здравствуйте, Уважаемый автовладелец!
Вероятные причины проблемы могут быть достаточно разные, а особенно учитывая плавающий характер проблемы, определить точную причину будет достаточно сложно.
Наиболее похоже на неисправность стартера, но это всего лишь предположение.
Также если установлена дополнительная сигнализация, то причина проблемы может быть в ней.
Россия, Subaru Legacy