i used to have a car that would do that in cold weather,i found out if i ran the starter for a short while with it not kicking in ,thentried it again it would kick in like it was supposed to,i guess something had to warm up