Its not actually frozen so squirting shed loads of WD over it wont cure it, as I had this same frosty morning scenario ie entry through passenger side only to find the door lock wont prize up still.
What I found is, if you open the car with the alarm/fob as normal and it doesn't open, lock...