Ok, para explicar eso, necesita saber qué hacen los perfiles de color y cómo su monitor muestra los colores. Lo mantendré simple y no cubriré todos los detalles de la gestión del color, si desea saber más, simplemente busque en la web.

1. Tu computadora

Su computadora es la única que sabe el color exacto de su imagen. El color se define mediante valores numéricos en un espacio de color de referencia como Lab . Lamentablemente, su computadora necesita un dispositivo de salida para mostrarle el color.

2. El dispositivo de salida

El dispositivo de salida podría ser una impresora, un proyector o un monitor. Para mantenerlo simple, miremos el monitor: Su monitor no puede mostrar el espacio de color de referencia completo; tiene su propio espacio de color más pequeño. Su monitor necesita algún tipo de traducción entre el espacio de color de referencia que usa su computadora y su propio espacio de color. Aquí es donde entran en juego los perfiles de color

3. El perfil de color

El perfil de color sabe cómo se muestran los colores en su dispositivo de salida y puede traducir los colores de su espacio de color de referencia al espacio de color de su dispositivo de salida.

Así que combinemos todo eso:

Digamos que su monitor tiene un matiz de color rojo. Su perfil de color conoce los valores exactos del colorcast y puede agregar azules para que la salida de su monitor parezca neutral. De esta forma, los colores de su monitor coinciden con los colores deseados, aunque su monitor tenga un colorcast.
Esto significa que todos sus dispositivos de salida tienen sus propios perfiles de color que están diseñados para usarse con sus dispositivos de salida exactos y nada más.

Entonces, lo que hacen los perfiles de color es: alteran los colores para que aparezcan correctamente en el dispositivo de salida para el que están hechos.

Ahora, a tu problema:

Probé todas las combinaciones posibles de configuración de color/perfil, pero no pude encontrar el perfil de color correcto que produzca esos bonitos colores azulados.

Por lo general, diría que el perfil de color se ajusta a un dispositivo que tenía en el momento en que convirtió la imagen y, dado que ya no lo usa, ya no tiene el perfil de color.

Sin embargo, en este caso, creo que lo instaló, llamémoslo perfil de ayuda. Si su documento no tiene un perfil de color adjunto, debe asignar el que usa. Para hacer eso, no simplemente haga clic en Perfil y presione enter. Tienes que cambiarlo al perfil, que es utilizado por el documento.

El "Siempre necesitas modificar esta etiqueta" debería recordarte que siempre debes hacer exactamente eso, cambiar el perfil al correcto. El tono de color azul probablemente sea un extra para mostrarle que está mal. Modifica los colores de una manera, es fácil de decir, que hay algo mal con el perfil. Este perfil es un recordatorio para cambiar siempre esta configuración si necesita asignar un perfil de color.

Ahora, después de todos estos años, realmente me pregunto cómo encontrar (o hacer) un perfil de color válido que produzca este agradable efecto de color.

Este es un enfoque completamente erróneo del problema. Ahora sabe para qué se utilizan los perfiles de color, por lo que lo que realmente quiere hacer es cambiar los colores originales de su imagen: los valores de color en su archivo.

Puedes hacerlo con ajustes en Photoshop. Si usa curvas, por ejemplo, puede reproducir esos colores exactamente como lo desee.

Si ha alterado los colores en su documento y está utilizando un perfil de color correcto, todos esos cambios en el color también se muestran con precisión en otros dispositivos de salida (si están calibrados).

Rescatar las imágenes antiguas

Dado que ya no tiene el perfil de color anterior, nadie sabe cómo mostrar correctamente los colores. Lo mejor que puede hacer es asignar un espacio de color de referencia que funcione mejor con la imagen (pruebe con AdobeRGB o sRGB) y luego ajuste los colores utilizando los ajustes de Photoshop para obtener el resultado deseado.