Hi Puz,
I am sorry for the issues installing your printer after your upgrade. To add to the conversation you are having with Ask-Me, yes I do recommend running the Printer Install Wizard for Windows 8.1. The wizard will automatically search and install the correct drivers you will need.
I hope this helps!
Take care:)