There is a recall for a shifter related issue: http://repairpal.com/lincoln-aviator-2003/recalls_and_tsbs#recall_1900
What are the best Lincoln repair shops?
RepairPal Certified shops can diagnose and repair your 2003 Lincoln Aviator. They provide transparent pricing with a minimum 12-month or 12,000-mile warranty on repairs and services.
I was told by customer service that this gearshift locking problem is not on recall. I guess people are having problems but not reporting them to customer service. Please report your problem. It could help all of us to perhaps get a recall and a refund.