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