Здравствуйте, если неисправность периодическая, то действительно дело может быть в плохом контакте на клеммах стартера, попробуйте их зачистить, также проверьте состояние клемм АКБ. У меня была такая же проблема, помогла чистка клемм.
Балаково, LADA (ВАЗ) 2108