Not sure if this is relevant to you or not, but the only times I've experienced something similar is when I've not depressed the clutch far enough. If I'm not properly paying attention, I turn the key, and it doesn't start. Try again, this time with brain engaged and left foot firmly on the floor, and there's no problem.