As far as the lazy O2 sensor, I agree it sounds like something is off in their programming/unit. However, have you actually stuck a wideband in the rear 02 bung to check it out or swapped around your sensors? If you haven't replaced the sensor that the system is using to read the A/F ratio, then do that once just to prove they're wrong and then you can rail on them all you like. It sucks that you've got to spend some $ to get them to listen to you, but if they happen to be right, it puts you at being dead wrong.
Rick