I remember a long time ago having a Ford Tempo and I couldn't get it out of park while holding the brake and pushing the button on the shifter. The rental guy came out .. smacked the plastic handle back down on the shifter .. FIXED. That is the only thing I can think of off the top of my head.
Take your car in this week and have the dealer look up and do all the recalls. They can look up your vehicle by VIN and see what hasn't been done. You might even get them to forgo a towing charge if you talk nice instead of chewing them out. Most dealers are desperate for work right now in this economy and want to do any work they can even if it's recall/warranty repair.
I was only able to find that recall using carfax reports on the same car you have that are for sale. It was listed as needing to be done.
Here are those links: