There should be no issues with C prints, and in fact inkjet prints bring in their own challenges as it can stress the delicate bond between the Inkjet receptor layer and the paper.
We have face mounted thousands of C prints and inkjet prints and never seen the issue you describe.
As far a chemical contamination, hard to say, but some printers use a wash system, others use a stabilizer system. The fact that they are magenta could indicate the stablizer tanks of the processor have too much bleach carryover which is somehow reacting to the adhesive (absolute wild guess on that one). But as was mentioned, if you are having problems with them, the lab that printed them needs to address this.
Sorry not much help. Not sure of the adhesive being used, the actual paper and finish being used (fuji, kodak, glossy, ultra glossy, etc).