Case 1

Network selection worked, firmware update message came, then error.

Solution: Worked on a different WiFi network.

Messages:

Choose a network Connecting to network...

Network Status Successfully connected!

Checking for software update...

Unable to connect Please check your internet conection and try again.

Case 2

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.