Rough start up

Hi,

Every morning when I try to start my car I put in the key, switch on and off almost 8 times before I fire up the engine (If I don't the engine would crank forever but won't start), I fire up the engine, the engine starts but it does it with a sort of hesitation and stutter, kind of a rough start. And I noticed that whenever I drive the car past 2,500 rpm's, the problem of rough start comes back at the next start up even worse.
What might be the most probable culprits.