Something similar happened to me. One night my driver side door handle just didn't want to budge. After a while, it opened, but it was stuck on open, so I couldn't get my door to close...
Now it's been stuck in the "lock" behaviour from the outside, so the handle will move, but the door won't open. I have to do what the OP said, which is open the door from the passenger side
I really hope nothing's broken in there and it'll fix itself after it gets warmer