Thank you both for the suggestions!
I'll start with checking the Choke Plate (is it ok to do the carb cleaner with it attached to the mower or is that no good since it's right at the intake)?
If that doesn't work I'll trying cleaning up the carb.
As for overfill on the oil, no oil added in the past 3 months, in which it had been running fine. Double checked the oil level and it is not over filled.