Could your coolant system be frozen? If you don't normally get that low of temperatures and you haven't tested your coolant recently, I could imagine the system freezing and not being able to flow. Once your engine was running it thawed the coolant and allowed your engine to run normally again.

Buy a little coolant tester tool and see what temp your coolant is safe for.