I have done that too! My mechanic says the tranny is in good shape; that being an older car, the shift release sometimes is difficult. I was told just to play with it (what a pain). Yesterday, I couldn't get it to release until the car had warmed up for 15 minutes ( it was in the 20's in N. VA).
Thanks for the advice.