I have been having trouble starting my truck in cold weather. I first experienced this problem in Nevada about a week ago. I push the lever up on the bottom of the fuel selenoid and it starts immediately. If the engine is warm it will restart or start. This morning in cold weather(14 degrees) the engine turns over but will not start and when the lever is pushed up the engine goes immediately. I just replaced the selenoid four mounths ago. The local dealership wants to install a new relay. Has anyone had this problem and if so what do I do to fix it? GAdams