Did you ever figure out what the problem was? I have the same exact problem with my remotes all of a sudden. They "talk" but won't engage the garage door to open, I have to hit the opener attached to the wall.
If you figured out what was wrong, email me info@artisticlayouts.com