Fuel pump relay bad??

[Swifty1638]

Every morning, when it's this cold out, my fuel pump doesn't wanna turn on. I start the car, and while I do that the pump is on. But, it doesn't wish to prime the car. Also, once the car finally fires up (because of cranking so long) the fuel pump relay clicks, pump shuts off, and the car eventually dies. This occurs about 7-8 times each morning, same proces, until the car finally clicks on, fuel pump stays on, and the car then runs fine. What the hell could the issue be? It's only when it's cold outside. I'm at a loss. I haven't heard of relays going bad because of cold weather. Keep in mind my car is a 255 hi lph pump, rewired. AEM EMS, NO interior at all cept for dash, seats and door panels-it's quite cold in the car. Anyone have ideas?

-A. Swift