Hey there alphaace,
It sounds like you are unable to see any apps at all when you turn on the Apple TV even after restoring, connecting to your network, and updating it. I would next use these troubleshooting steps from the following article about the Apple TV:
Apple TV (2nd and 3rd generation): Troubleshooting Wi-Fi networks and connections
http://support.apple.com/kb/TS4546
Note: When using a public or commercial network that requires a login or subscription, Apple TV may not be able to connect to the Internet. Check with the network administrator for assistance.
If you tried all of these steps and your Wi-Fi issues persist, contact Apple technical support or take your Apple TV to the nearest Apple Store or Apple Authorized Service Provider (AASP) for diagnosis. If you plan to visit an Apple Retail Store, make a reservation at the Genius Bar using http://www.apple.com/retail/geniusbar/ (available in some countries only).
Thank you for using Apple Support Communities.
Cheers,
Sterling