All Photoshop settings that might affect this are in the Photoshop preferences folder.
You can use control-alt-shift to reset the prefs on launch, or delete the preferences folder.
And the settings that are stored are OS print records that come straight from the OS and printer driver.
But we have seen cases where newer printer drivers have problems with their older print records.
After lots of work, I found the problem. A corrupt local user profile.
After logon on another computer and everything work, I try to identify the cause on the user profile.
After I remove the local profile, I using a network so it creates minor problems, everything works.
The thing which make me not think about this was that all other program, even Adobe, could print.
Great news, and thank you for reporting the cause, plus the fix.