I recently subscribed to Verizon FIOS and I would imagine that the router is commonly used across their network. All other wi-fi devices in the house (iPod touches, iPhones, Wii, Sony Playstation 3, vintage HTC cellphone work fine.
I would have hoped that Apple would of at least tested their device on what is argueably one of the largest networks (Verizon FIOS) in the country.
I agree. I too have issues with verizon fios router. Will try another router, may be without wep.