I had a similar problem with my 2004, especially when it was hot out and the release cables would expand. I fixed it without going into the bag.
Open up the trunk and remove the back plate that covers the latch and cable mechanism.
On each side you will see a cable that goes to the bags for the release mechanism. If your not sure then simply pull the release lever and watch what cable gets pulled.
In my case the cables have a yellow plastic end on them that fits down into a metal bracket. The plastic end has 3 slots in it for adjustment. Mine were in the slot furthest away from the end of the cable. This provided the least amount of pull for the release unit. Pull the cable up out of its holder and move it to the center slot. This should give you enough additional cable pull to allow for the release to unlatch every time. If not then use the end slot.
Total fixing time for me was less than 10 minutes.
Fred Harmon has some pictures showing the cable ....look for image DCP_0001a.JPG on the following page. Saddle Bag Latch Cable
Henry
Open up the trunk and remove the back plate that covers the latch and cable mechanism.

On each side you will see a cable that goes to the bags for the release mechanism. If your not sure then simply pull the release lever and watch what cable gets pulled.
In my case the cables have a yellow plastic end on them that fits down into a metal bracket. The plastic end has 3 slots in it for adjustment. Mine were in the slot furthest away from the end of the cable. This provided the least amount of pull for the release unit. Pull the cable up out of its holder and move it to the center slot. This should give you enough additional cable pull to allow for the release to unlatch every time. If not then use the end slot.
Total fixing time for me was less than 10 minutes.
Fred Harmon has some pictures showing the cable ....look for image DCP_0001a.JPG on the following page. Saddle Bag Latch Cable
Henry