I checked the temperature you mentioned, it's roughly -1 deg. Cold, but not unreasonably cold. You should not have had a problem.
The friction surface will be affected by temperature but unless I'm mistaken, it will do so in a manner opposite to what you observed. You should have had a grabby clutch instead. This means in my mind it may not be the clutch itself.
Since the clutch is hydraulic, and it is a pull type system (think old Porsche, and think I don't know what year you drive so I'm going with an 02, since that's a great choice -- my choice...) it is conceivable that the slave cylinder may be binding and causing what you described.
EDIT: The master, or the line, could have an obstruction and also cause what you described. Basically what I'm looking for is a flow fault that becomes critical as the temperature -- and so the pressure -- decreases.