Digital BW, The Print

Hi All,

I hope this isn't off topic. I am making a photo book for a client through AdoramaPix. They recommend using their profiles if you don't want color correction done by them, and I don't. 

When soft-proofing, I'm seeing some very subtle but distressing shifts, especially in the shadows. In my color images this is very apparent, but even in my B&W images - which they require you to send as sRGB not grayscale - it's also there, also mostly in the shadow areas. It's kind of an all-over contrast reduction with a magenta cast that affects every color differently in ways I don't even know how to compensate for. To top that off, once the images are uploaded onto the template in their program, the colors change yet again...is this a monitor thing?

I'm confused and spending hours trying to figure this out on my own; it makes my printing travails look like a walk in the park (almost). I don't want to order the book until I know it won't look like hell. Any suggestions?

Thank you,
Sarah