That's very odd. I would suspect the operator or that it may not have been properly calibrated yet and not the machine. My local lab uses an Agfa (I believe) and it spits out wonderful prints--the operators have been using it for a while which helps. The machine may also have been set to scan at a very low resolution and they didn't catch it resulting in low quality prints. I say take them back and get them reprinted for free, a pro lab should have no problem doing so.