Same thing happened to me when I use to drive my dads truck to school, Whenever it would get below a certain degrees it would start 2 to 3 times and die out and after it got started it would have a horrible idle. I plugged it in and it would start right up for me.
2000 F-250
4x4 ECSB
4" DP - 5" Back - 8" Black miter

K&N Intake
Tony Wildman 6pos Chip
Stewart Warner Maximum Boost, Trans, Pyro
35" BFG KM MT's
Jensen 7" Flip out DVD/CD
10" Rockford Fosgate Subwoofer
2400w Rockford Fosgate Amp
Soon to come -
4"-6" Lift
HID's
05+Front end Conversion
Train Horns