Remote key fob will not reprogram replaced battery checked it for transmitting signal at checker all checks out ok.
i had the same problem and did what actions that ymou did. my answer came when i went to a local locksmith who had the testing equipment. his information was "It's the central receiving equipment which is broken.replacement cost on my 2005 Sienna XLE not worth the replacement cost.
Search Toyota Sienna Questions
Toyota Sienna Experts