Network selection worked, firmware update message came, then error.
Solution: Worked on a different WiFi network.
Messages:
Choose a network
Connecting to network...
and
Network Status
Successfully connected!
and
Checking for software update...
and
Unable to connect
Please check your internet conection and try again.
Error already when selecting WiFi network.
Messages:
It seems we're unable to connect to the OUYA servers at the moment. We'd recommend confirming your Ethernet and Wi-Fi settings before trying again.