YOu didn't move the little black RFID chip from the old fob to the new fob. Its about the size of a pencil eraser, carefully pry it out of the old fob and glue it inot the new fob and you are good to go.

It is a shame the dealer could not figure that out before you even stopped telling them what was going on. But then READ my SIGLINE!