Did something I never thought I would do:
I took the lock mechanism apart. Not as bad as I thought it would but it's not a walk in the park either.
All you need to do is remove 1 bolt located behind the door panel, right on top of the actuator. You won't miss it, since it's the only bolt. And remove 3 screws located at the side of the door, 2 below the lock and 1 above it.
Remove the door rod and the lock rod from the clips, then push the lock in. Viola! Wiggle your way thru and out it goes.
I put oil in places no men would ever imagine

Then I test the power lock............ sometimes it work on the first try, sometime it still doesn't.
Tired from squating and holding the oily lock mechanism, I told myself to just put it back and hope that the oil would loosen the gunk overnight (if that what 's causing the problem).
Putting it back is the challenging part. The space is very tight. The outside door handle connects to the lock with a white "Y" shape plastic stick. You have to manage to get the lock thru the Y stick, then connect that Y stick to the center of the lock.
Connecting the Y stick to the center of the lock is a pain. You gotta pull the inside door handle rod so you have room to manuver. So one hand pulling the rod and holding the lock mechanism at the same time, while the other hand is guiding the Y stick with a screw driver
The good news is that you don't have to remove the outside door handle.
Took me about an hour to do this. Second time should be faster, since I now know how to do it. Small hands help alot.... a luxury I don't have.
Flashlight is a must.
Oh well, hopefully the time I spent doesn't go down the toilet.