New blade does not mean sharp blade. Also. any grass build up under the deck? If yes this will really slow the mower down. Also, are you bagging the clippings? Cut lawn at 3" ....what do you have the wheels set at ? Lots of things can cause bogging including wet grass. Best of luck!