That's a disappointment! If you are certain it was not present beforehand, I would continue to push the dealership on a resolution. A couple of things which come to my mind which may cause the problem:
1) Spark/ignition issues. I don't know the service interval on the plugs, but you may have...