I've had the exact same experience. I'm running 4.2.1 on an Asus Transformer.
I paired the controller and it went smoothly, working the first time.
I then played a game for half an hour. Again, everything working perfectly.
I had to take a phone call, so I put the tablet and controller to sleep...