Dump the auto choke and fit a manual one.
If you stop the engine before it's properly warmed up, and the auto choke fully off, then you get symptoms like you describe.
Like Chris said, warm it up, or suffer the consequences.
Remember this, over-fuelling washes the oil off the bores, and your rings wear out quicker.
(Among other things)