They ordered another key after some argument that it should just work after it's programmed.

The new one first worked in the door and I was able to program it easily.

I also noticed that the blinkers flashed once after turning the ignition to the on position acknowledging that the programming worked.

Thanks for the information!