It would seem your carb needs a clean or an overhaul, this wouldn't normally be done at service intervals. Remove floatbowl & examine the float for damage/leaks(shake to hear if there's fuel inside it-shouldn't be any!)if there is fuel inside it will hold the needle valve open letting fuel through constantly and cause all the symptoms you describe-lumpy running & fuel leaking also poor MPG. Check for muck in the needle valve & the condition of the float needle point itself, should not have any grooves around it. good luck.
Chris P.Duck
July 2010
howtomendit.com for free repair help, information and advice.
Try fixfault.com to fix lawn mowers.