Does it just feel like it isn't pulling the cable far enough? I had a similar issue in my car this past summer. I sprayed lubricant anywhere i could - in the latch, on the door, and in the handle and lock chamber.
After a number of uses the door handle, the feel and operation came back to normal, and it remains fine to this day.
Cheap. Fast. Reliable. Choose 2.
Avus Blue Euro '94 M3
Arctic Silver Euro '94 M3
Estoril Blue Euro '97 M3