I had this problem when I rooted my ouya and had to factory reset it. After the reset , succesful update & re-rooted