Apple TV and Verizon Fios compatibility

Have you successfully connected to the router?

If you have you should be able to access iTunes store on the AppleTV.

AppleTv seeing the internet via the router can be a separate issue to it seeing iTunes on your intranet, which can be due to software glitches or security software/firewalls.

If you've not connected successfully at all to the router, I would start by disabling all wi-fi security on the router just to see if it'll connect that way to ensure your AppleTV wi-fi card isn't bad.

Alley_Cat wrote:
If you've not connected successfully at all to the router, I would start by disabling all wi-fi security on the router just to see if it'll connect that way to ensure your AppleTV wi-fi card isn't bad.

Clearly don't leave it like that, and if possible disconnect from internet while still having wi-fi active, and power down other network devices.

Those Fios wireless routers are buggy, mine was constantly dropping devices. Nothing but trouble for me with or without using an airport extreme as a secondary router. A few weeks ago switched to a standard Comcast router using airport extreme only and my problems have resolved.

regardless of your issue, you should most certainly not be using anything less than WPA2.
WEP and WPA1 are no longer regarded as secure, and even the chimp could break WEP or WPA1.