Since you've replaced the blade, I would recommend replacing the cutter protection strip and possibly the blade holder. If it's more than that, you should have a tech take a look at it.
As far as the print you have already, dialing in the cutter - or improving the cuts should not affect the...