Ford Thunderbird (1997) has a delayed start what is wrong?

So I got my Thunderbird a little while ago. I noticed it has a delayed starting problem. You will hear the fuel pump turn on along with the fan. The fuel pump can turn off but until one of the fan turns off the car will not start. As the weather gets colder it takes longer to start. Such as this summer at about 70 degrees it only took 5 minutes. If I had turned it on earlier that day it only took 2-3. However now that the temperature has dropped to 17 degrees it takes forever to start. For example I went out this morning and turned the key on expecting my normal 30-45 minute delay. However after an 1 hour and 15 minutes the fan still did not turn off so I could not start the car. I ended up turning the key off and finding another ride because of my car. What could be wrong with my car? I was told it might be something like a fan relay box. Also I have replaced all of the fuel line items with new ones. Such as the fuel pressure regulator, fuel filter, fuel pump, etc. With brand new parts and it is holding pressure.

Read more: Ford Thunderbird (1997) has a delayed start what is wrong?