The thing that burnt me last week when I was trying to learn codes with my TSU9600 was that the batteries weren't fresh in my Yamaha remote. As soon as I put new batteries in, it worked just fine. You might want to check that if you haven't already. In my case one battery was good (1.47v) but the other was corroded and only .75v or so.
A little nuts, but I'm single so I can usually get away with it.