From what I remember, this was a problem with the 2002 model. Except that problem would lock up so the shift-lock would not release. Sounds like you've got the opposite problem. I've not heard of anyone else having this issue with the 2005.
Anyone?
Anyone?