It sounds like you did everything right - full tank, stabilized gas... If it was running good and behaving properly before storage then there must be something that's gotten stuck or plugged a bit while sitting. I'd either replace the current tank of gas with fresh and add some Seafoam, or else add Seafoam to the current tank and use it up (then add Seafoam to the next fresh tank). I'd live with the problem til the carb has had a chance to recover with fresh fuel - and hope it clears up on its own. Last thing I'd do is change any settings from the correct position they were in last fall, to fix a problem that didn't stem from the settings in the first place. And DO NOT mess with the governor! If it was right last fall, it is right now.
If it turns out to be something where you need to take it to the dealer, if it were me I'd be very happy be able to tell them with a straight face that I had switched to fresh fuel etc. but had NOT taken anything apart or monkeyed with any settings. I'm sure dealers get tired of trying to fix the mess people make of their carburetors etc., and that gives them an excuse to charge YOU for the fix, saying it was what you did and not a warranty problem.
Good luck.