Finally had time today to sit down clear headed and think about the issue. I had thought that the security lock had nothing to do with the key being stuck from the beginning but wasnt sure. I was then thinking about how the 04+ cars have 2 cables going to the shifter, 1 for the gear select and the other i was unsure. So after taking a look that secondary cable sure enough is for the key release. When i had reinstalled the the shifter i was having a hard time reconnecting the that cable because the little adjuster on it had been pushed down ever so slightly so even though the car was in park and indicated park on the hud, the key release cable was acting as in reverse. A slight adjustment and the key came out and i also got a new key made threw the dealer and a new key fob for dirt cheap. Tonight ill retry a security learn with the new key and hope she starts.