Если и оставлять машину, то ключи сервисменам не отдавать! А приехать на следующий день и заводить машину ТОЛЬКО В ВАШЕМ ПРИСУТСТВИИ!
А то они могут сделать хитрую мину - полить стартер из чайника и сказать, что проблем нет - все нормально, сразу заводится и если хотите поменять стартер, то только за ваш счет!
А проблема эта действительно не единична и кроется именно в стартере.