I have a 05 f-350 Had the same problem (Even after it was warm) Just sometime I could crank on it and it wouldn't start. Took it to the dealer they did a tsb on it...... They had to replace a high pressure oil line that is in the engine. The injectors have to have so many psi to them before they will fire and this oil line sometimes stops them from getting that much pressure!