Avoid FiOS "help" at all costs
FiOS help is anything but; you're better off coming here!
I am in the same boat, just bought the G25 with Viera cast and Skype capability and while it sees the network, it cannot pull an IP and obviously doesn't connect to the internet so all the extras are for naught.
Any help in this matter would be GREATLY appreciated. If there is a set IP/DNS range that works I would also GREATLY appreciate someone sharing them with me. I am about ready to crawl up some Verizon orifice.