Wow it has been a few months and I am not even doing the same job anymore.
If I remember correctly, I ended up going out on site and it was a case of the end user just not doing it right. I may have ended up installing the latest version of the driver from the Konica Minolta site. I confirmed the permissions on the driver and was able to get their color preferences to stick. I wish I had more information but I just can't remember.