OK, after that, a vacume leak between carb and engine or within the carb itself. Just because it was cleaned and re-assembled, doesn't mean that it was done "right".
Trying to run it with a little more (or less) choke might give you a clue too.
Assuming it has a conventional butterfly choke, that is.