Basically when it is cold out the defrost (or heater for that matter) will not engage. The car needs to warm up for quite a while (up to 1/2 hour - long after the temp has risen to the 'Normal' range) before it will kick on.

Any ideas on what may be causing this?