I've had this problem and the cause was the starter gears were full of rubber dust from the belt drive. For me it happened first about 7000km, and again about13,000km. Take off the belt cover to expose the starter gears. Wash off the gears and spray with oil, and it's like you have a new starter.