Sounds like the choke isn't closing all the way, might pull the air cleaner off, put the bolts back on the carb, and see what's going on while cranking.
Hmmm...when you say you "soaked the carb overnight", did you *completely* disassemble it and blow through *every* tiny little passage? I've...