I dont know if this is a new issue from the new game install method (my ouya arrived after the update rolled out so i never saw the old system) but if you uninstall a game then try to reinstall it will fail to reinstall. The "download" button change…
