Me too, same problem. I've replaced the fuel filter since it hadn't been done in the 4 yrs I've owned the truck. Didn't change anything. Definitely seems to be worse when it's cold. Once I hear the fuel pump I know it will start, might take a few tries but eventually it starts. Possible causes I've thought of:
- bad fuel pump (but isn't the pump OK if it ultimately runs?)
- bad relay
- dirty fuel injectors
- spark plugs
- key problem
Maybe it's a combination, because the fuel pump does not always come on when you turn the key which sounds like could be the key/chip problem, but that doesn't explain why it is sensitive to cold?? I dunno, but I'm pretty frustrated and I don't want to take it to the shop and pay for them to go on a witch hunt.