OK. That's really useful info. It tells me that your installation of PS is working well, and that if an image looks good to you in PS, it really is good, and if it looks bad to you in PS, it really IS bad.
If your problematic images look bad to you in PS, not just when printed, it also confirms my suspicion that the problem you are facing is arising before (or when) the images are brought into PS.
One last test: print out the image I just sent you. Almost certainly, it won't look quite as good as what you see on screen, but it shouldn't look absurdly blue or have any really major problems. If, by some chance it does, then you have problems on both the ingest and the printing side, but I don't expect this.
I'll be away from the computer till very late tonight, so talk to you then.
Don't worry. We'll get to the bottom of this.
Cheers,
Tom