Sounds like the choke may not be working correctly. Follow the instructions in the FAQ to check that.

Also make sure the fast idle screw is turned in the correct amount so that it opens the throttle a little when the choke is engaged. If you look at the linkages it should be pretty obvious how this works.