Just solved this problem.
It started when I couldn't remove my key. I used the under steering column trick. Then yesterday I couldn't shift out of park(with out using the manual over ride). So this morning I took my console apart. What I found was a broken wire in the wire harness that plugs into the BTSI. I repaired the wire connection and replaced the fuse. ALL IS WELL. I can now shift from park again and remove the key after shifting back into park.
Hope this will help some one. I know it's not a cure all. But just some thing else to check out.
Over & out,
