yes it could be a dirty carb
what is your staring proceedure exactly? please specify in detail
did you just set the idle specs to 3/4 turns out and not verify that is where your motor wanted it? Never ever had a motor that ran best at a generic setting. every one required validating correct...