Flypn,
I don't think it was the cold, unless there was some water in your fuel and it clogged the filter and froze (unlikely).
If your stove and bottle are brand new, odds are there might have been some foreign material in the bottle or on the filter.
It has been a while since I pulled one...