У меня такая же ситуация, но стартер ни причем -- перебран и отремонтирован. Заметил, что происходит эта фигня после того, как проезжаю всего несколько сот метров и глушу мотор.
Стартер начинает крутить после н-ной попытки, причем иногда очень слабо (будто акум-р слабый), хотя в последующий раз может крутить резво. Акум-р новый, генератор, зарядку проверяли -- все в норме.
На козырьке нашел наклейку (вольный перевод с немецкого):
Смарт не заводится?
1. Перекл-ль передач на N.
2. Нажать и удерживать ножной тормоз.
3. Ключ в положение 1.
4. Нажать кнопку центрального замка.
5. Ключ в положение 0.
6. Нажать кнопку ''открыть'' на ключе.
7. Заводите.
Может кому поможет, мне не помогает).
Какие еще идеи?