Unuaslly cold, below freezing?... Then another possibility is if your gas tank was not full is that sometimes condesation can form in your gas tank ---> fuel pump and if it was below freezing causing the condensation to freeze and clog your pump from getting the proper fuel needed to start it right away. If this problem only happend just this time then it is a possibility. Heet makes an additive that you can pour into your gas tank to solve that problem if you think that is the case.