i had thiis problem on my 95 v6 accord. i relaced the "gear selector" in the in the shifter console, let me find the part name and edit this post though. (btw, it solved my porblem)
My key would also get stuck becuase the car didnt "know" it was in park.
edit: couldn't find the name/part number, but when i got mine i emailed my local honda dealership and he found it for me, i referred to it as "transmission gear sensor" and he knew what I ment.