Have you tried resetting your Photoshop Preferences? Hold down Ctrl-Alt-Shift while starting and answer yes to the reset dialog.
If I recall correctly, when Photoshop has a problem with printing while all your other apps do not, corrupted Prefs are usually to blame.