Disappointing prints

A friend of mine had asked me to take photos of her daughter for a very important celebration - communion. She was really pleased with the result, the captures were just what she had imagined, the cards as she desired.
Then, the files were sent for printing.

DISASTER! Shockingly AWFUL colors, deadly tones. I felt horrible. Couldn't believe how the colors that were OK on several computers now were so dull.
Forum inquiries gave me the answer: the color scheme.
I had been processing the captures in Photoshop, and had been saving them as they were. The default scheme for Photoshop is Adobe RGB, while most lab printing schemes are sRGB IEC61966-2.1.
I gave it a try, and IT WORKED!

How can you change this color profile? The easiest is Save As, then in Color, click the second option.

It really makes a difference. Now the prints are just what we expected them to be.

Has this ever happened to you?