Another option is shifter bushings. If there is enough wear, it may not be moving the arm enough.
www.**************.com sells a kit with bushings and a little tool for installation.
If this the case, it would be advisable to get into the habit of using the parking brake or it may not be in the same place you left it.