no its not ur starter.its ur clutch pedal switch.its probably not malfunctioning but next time get up there behind the clucth pedal and push the switch in with ur finger and start the car if it starts right away then the switch may just need to be adjusted.this happened to my car it turned out there was a hole in the clutch pedal where it hits the switch.wierd shit.