I think there is a misunderstanding about the recall, the replacement ignition lock cylinder should have been assembled to match the original key code. The replacement keys should have been cut with the original key code.
From the recall document;
2. Program the new keys to the vehicle, if required. Refer to "Replacing Keys" in SI.
Note : Verify key function in the ignition cylinder as well as all door and trunk lock cylinders prior to delivery to the customer. If the replacement key will not work in the doors or trunk of the vehicle, refer to Replacement Key Modification in this bulletin.
Note : Do not return the old keys to the customer. These keys must be destroyed and not reused. Inform the customer to destroy and not use any keys that were not brought in for this repair.
If the new key doesn't work it is because of an error or malfunction, it should not be a different cut.