Had the problem AGAIN last night.
This is definitely from the latch freezing. As a matter of fact yesterday was brutal because I messed around with the latch a little bit and next thing you know, I was driving home with an open door

(at least I'm a few minutes away from work)
Once I got home I pulled my car into the garage and put the hot air blow dryer to the latch for about one minute and it just made a "CLANK" sound and the latch was back in place and the door closed no problem.
The day before I was at Pep Boys and I was told to just WD-40 it. I had some PB Blast that I sprayed on the latch. Obviously it didn't help.
It's a freezing issue and I am now thinking of just getting a remote start for the car. That way, I let my car run and warm up for about 15-20 minutes and by the time I get to it, it should be no problem.