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