Hi
check that your copy of CS6 is not using ProPhoto
as the working colour space, most minilabs
can't interperet that space, and in my experience
this produces a brownish reddish cast. Most minilabs use sRGB
or Adobe RGB as their 'colour space'. Next time take an image in
using an sRGB profile, and the same image in Prophoto, and see the difference.
If that is not the case, perhaps the shop is not looking after their printer.
They need to be calibrated every morning, and chemicals kept replenished
etc. Were you able to see if other customers prints had problems.
Next up is screen calibration, this must be done using a professional screen calibrator, on a high quality monitor.