Did you try removing the chip and trying again?
PS NEVER remove a chip with the key in the ignition. It'll wipe the PATS memory form your ECU and your ECU will have to be reprogrammed again to accept the keys. i.e. the car won't start.
Ask Keyser about this!
PS [chris tucker voice] never, ever, ever, ever, ever admit fault to a dealer![/chris tucker voice]