I have Verizon DSL and used dial up before that - no problems- but I don't know much about FIOS.
I'm thinking it probably has something to do with the settings on your computer or browser.
can you try downloading the FireFox browser and see if that might make a difference for you?
OH -looks like they recommend these for MACs-
http://www.pure-mac.com/webb.html