I'd read the choke adjustment section in the carbie faq. Its sound as though you have the linkage hooked up right if your choke is opening all the way. Maybe the housing isn't rotated enough and your choke isn't fully closed when cold?

-Scerb