Sounds like somehow the PATS has lost it's link to your key. Try this:
1998 Ford Expedition Ignition Transponder Chip Key Programming Instructions
How to Program a 1998 Ford Expedition Ignition Transponder Chip KeyStep by Step How to Programming Instructions: Can I program a new key myself if I ha
www.programautokeys.com