Well one of my sons is a John Deere mechanic and thought thru a process of elimination he said it had to be the transfer pump so we replaced it and that was the problem...
We had a 6400 that acted just like this. We did start using 0-40 oil and added a heater but what the final problem was, was that the transfer fuel pump was week. When we replaced it it started like a charm, problem fix.