You may have some luck opening a support ticket[1]. I had the same issue and they sent me a shipping label to send the controllers in for a firmware update. I haven't turned the console on since I've gotten the controllers back, so I don't know if it fixed the issue but they claimed it would.

[1]: https://support.ouya.tv/anonymous_requests/new