It really depends on what settings you’re using, I suppose. If you’re using manual settings to cut through paper (which I’m supposing you are since it’s paper), then I don’t believe anything should have changed.
Check the material height to make sure you have the proper laser focus height set?
Maybe in need of a lens cleaning? (I had to just clean my lenses because prior settings weren’t working as well on my chipboard that I use daily)
Paper/card stock laying flat? (more than likely, I suppose)
Have you removed the crumb tray recently? Any chance of it not being set properly in the divots, or something being under the divots?