Была похожая проблема, только при неуспешном запуске было как шипение. Если выключить и выждать какое-то время (15-20 сек), то заводилась. Со временем количество неуспешных запусков увеличивалось, особенно во влажную погоду.
В сервисе починили, проблема была в стертой шестеренке стартера, как описывает samokat52.