SOLVED!!!
At least I hope so. I had this same situation, though I didn't have multiple temotes fail.
After inspecting the batteries I noticed that some of the positive (+) terminals didn't look like they were making a good connection. The plastic that secures that end if the battery looks a liitle too thick. I added a couple thins strips of tin foil at closed the connection and now it works fine. I tjink I will file the plastic down a little for a long term solution instead of the foil.
I hope this helps. I will post this on the review portion of the Lego Sop online in hopes they see it and address the problem in later models.
Cheers
Brick Man Dan.