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.