I am guessing that you might have a bad starter, what happens may be the brushes wear out in the starter, making a bad electric contact. Have the dealership check it and see what happens.