Not only League of Legends, DotA2 also has issues. I think the routing is similar for both of these games and I don't think Fios is best internet. I had issues like this few months ago. What's worse is I don't expect quick fix, because last time it took them about 3 months to fix this.
GL HF