Здравствуйте, Уважаемый автовладелец!
Причина проблемы вероятнее всего в периодическом сбое иммобилайзера (он просто не видит ключ). Эта проблема достаточно часто встречается на данных автомобилях.
Учитывая что проблема плавающая, диагностировать и исправлять ее достаточно сложно. Для начала попробуйте просто заводить автомобиль вторым ключом.
Россия, Subaru Legacy