open the trunk and take off the plastic/carpet on the right hand side and get to the lock mechanism.. look at the cable that is attached to the lock... the cable is probably stretched.. you can take up the slack and get a better pull on it so it opens the lock with the first pull......
and shoot some WD40 into the cable covering and move it back and forth so as to lubricate the cable.... maybe that is all it needs the lubricant?????