I had the same code pulled against my cats ... I replaced the O2 sensors though and that remedied that!
I have no idea what your dealer is on about putting in a new program to fix that though ... I personally would ask them to explain what they mean. It's kind of vague sounding to me.
