Wizard: my offically sanctioned [the switch to end all switches, AS Seen On TV] recall switch kept holding the key after the swap had been made. Still had to use the button under the steering wheel to release the key.
There was a bulletin sent out to people who had done the recall and experienced problems after the repair. Mine was an open circuit in the Passlock system. GM made the repair, no charge.
Finally after fighting that stupid switch for ten years and multiple replacements, the switch works as intended
Ironic that this same POS switch won an obscure award for design in 2002.
Don't know if you're having the same problem, but GM seems aware of people having problems post recall replacement. I hope that helps or sets you on the trail of a resolution.