try heating the key with a lighter. then putting it in fast and just hold it to what ever way makes it unlock, dont force it but kinda wait for it to thaw, if it fails on the first try try again.

id have frozen locks on my 03 for 3 days after every time i washed it in the winter, lighter worked all the time.