Watch the mechanic start the car to see if there is something different in his technique than in yours (or to see if he is telling the truth about it starting first time, every time).