When you are out of the car, try to pull up the outside handle and push the lock down at the same time...with the door open.

I still suggest opening up that panel and looking at the mechanism. That way you can tell how it's supposed to work...