Este problema suele darse con archivos con perfil de color AdobeRGB mostrados en pantalla o impresos por dispositivos que trabajan en perfil sRGB. Quedan colores "lavados", con menos vida que el original.
Tanto los minilabs estándar de las tiendas de fotos habituales como los navegadores web por defecto (pues los últimos, si están bien confiugurados, no "de serie") trabajan con el perfil sRGB. Pero tu PhotoShop por lo que dices trabaja con el perfil AdobeRGB.
Por ello, es mejor, o bien que trabajes en PS con el espacio sRGB -teniendo en cuenta que es un espacio de color más reducido- o bien que exportes tus fotos que van a minilab o web con perfil sRGB.
Los trabajos "serios" para imprimir en lugares profesionales, mejor que vayan en AdobeRGB, que ahí sí que saben de qué va la cosa.
¿Puede ser tu caso?
Saludos.