Lincoln LS - 2002 V8 - Overheating?

You need to have a good independent mechanic check your temperature sensor. If it goes bad it can cause all kinds of false warnings/overheat conditions. It seems to be the only link you have overlooked. I would have it replaced.