Well the Windows experts will have to jump in, but I see no reason to consider uninstalling and re-installing three different versions of Photoshop to fix a massively weird problem the cause of which you really have not determined.
Just a caveat so you will wait for more informed advice, as I don't do windows.
No idea. Those print issues are elusive at best. Sounds to me more like some system DLL got replaced and in that case just uninstalling the Adobe apps won't fix the issue. Have you done print tests from other Adobe apps like Acrobat/ Reader or InDesign and compared them with printing from a noraml Windows app or anotehr image viewer? Also did you reinstall the printer driver?
All fixed - here's what it was - Epson printers create a hidden aud file in C:\ProgramData\Epson\PRINTER. The bigger it grows, the slower it gets.
So just delete that file. The driver will create another one next time you print. Be sure to turn on hidden files first or you will never find it. Mine had grown to 31 megs and was causing all versions of Photoshop to just hang when you tried to print. Now works great :-)