I'm going to post Justin's reply from this thread, as it sounds like this might be a BOGON filter issue.
Short answer: Get a new IP address, and the issue will probably clear up.
Justin wrote:If you Google "bogon filter" you will find a Wikipedia article that talks about this problem, plus of course plenty of other links to articles, etc. Basically what has happened is that many "bad guys" have used IP addresses in the past for nefarious uses, so to protect themselves many websites use a "bogon filter" to block those addresses. But IP addresses that were once used for bad things in the past can be used for good ones now; as ISPs expand their networks they acquire blocks of IP addresses and start using them for legitimate purposes. But it is up to each website to manage their own bogon filters, and many don't keep them up to date very well.
For you, probably you recently got a new IP address (this happens regularly for people who do not pay for and have static IP addresses) and the new address was on a bogon filter list for those sites, and still is. The only way to get your current IP address removed from the list is to contact the websites, or just wait, eventually they will probably update their filter and then you will be able to access the sites.
Another option for you is to record your IP address right now, then turn off your router overnight, turn it on tomorrow and see what IP address you get. If it is on another block of IP addresses the odds are good that you will then be able to reach the sites just fine.
Oh, and I too can get to those websites just fine, I am also a FiOS user.
Hope this helps.
__________________________________
Justin
FiOS TV, 25/25 Internet, and Digital Voice user
QIP7232, QIP7100-P2, IMG 1.9
Keller, TX 76248