Did you ever solve this?
It's difficult to know for sure without a lot more information, but it sounds to me like there is color profile conversion going on at print time, but it could also be that you've got the Simulate Paper Color box checke in the Color Management area of the dialog (it becomes active when you choose "Proof" rather than "Document" at the top of that section).
Are the images CMYK or RGB? Most composite printers don't print the actual CMYK output numbers, try printing an RGB image with the frame fill set to none and see if it happens.
I'm having the same issue, but with illustrator items sent to indesign. You can't see the color differences on the monitor, or even when printed on a copier, but when sent out to a professional print center, the items come back distinctly yellow around any illustrator element. Any ideas?