Assuming the lock lube isn't frozen, the key could be off a bit.
I've had duplicate keys that needed a little filing, try another key,
one that works well when warm.