This may sound stupid, and you've probably already tried this, but have you tried giving it a little gas when you start it up? Mine does the same thing (though oddly enough it doesn't do it as often in the cold -- I'm thinking electrical) but giving it some gas does the trick.