First thing to try is a simple uninstall and reinstall of your printing software. You can download the latest version for your computer Opperating System at http://support.hp.com. Once you have the software reinstalled then test printing and check for improvements.
If the reinstall does not help then you can also try running a repair on your current MS Office product. Let us know what OS you are running and the version of MS Office that you have installed now that Office 365 has been removed. We can likely shoot you links to guides on how to complete the repair from there.