Going to the printers

I ordered new envelopes for our company with our new-and-improved logo recently. I usually don’t get involved with this stuff, but because of the issues with the logo, I was anyway. Our new logo is orange. The envelopes came in a color closest to maroon. It appears they mixed in “cyan” (blue) when none is needed to make orange. The sales rep seems stumped as to why they saw blue as being required to make the logo. I showed him my original Photoshop file (at my desk, on my PC), where no cyan is required. He showed me their test proof (I only saw a fax of it) that was almost maroon.

They will reprint the envelopes, but now I need to make a visit to their press to inspect the output. But where the heck did the cyan get mixed into my logo file? And why didn’t I get a color proof?