My 86 300E did this to me last week when it was -15F in Minnesota. I added Heet "fuel anti-freeze" and tried the next day and the car started with no problem.
It definitely was the cold. I highly recomend Heet product!!
1984 MB 300D Turbo Diesel W123 Sedan 132K
1987 MB 300D Turbo W124 Sedan 295K
1983 Porsche 944 104K
1989 Audi 80 Quattro 180K
2002 Audi A6 3.0 Quattro Avant 49K (Wife's car with warranty