The most common issue I encounter with FIOS is the DNS. That's pretty easy to fix. Use another DNS. Too many to list so try the Google DNS entries.
Bob