I was having the same trouble with the cold starts. My wife took the truck out of town and forgot to plug it in. The 5w40 Rotella T6 and Hot Shot Secret was in the crankcase. Ended up the FICM was out and replaced the module. All is well now. Started well in minus 15 degrees F. Good Luck!
Harold