Hi,
A lot of people are noting the same issue recently with connecting to Riot Games servers using the Verizon FiOS service from the east coast. It seems that a hop somewhere is causing latency to jump for a lot of users.
Although the hop is outside of Verizon's network, is there any way your engineers can contact the backbone provider for assistance? It's tough for a bunch of individual users to get help from a backbone provider but I assume that Verizon would have a bit more luck in both tracing and troubleshooting the issue.
The two IP's given for the public to test against Riot's servers are:
216.133.234.62
192.64.170.62
Can Verizon try tracing from the East coast to these servers and see if they notice where the issue may lie? Again although the issue lies just outside Verizon's network, it's affecting mainly Verizon FiOS users and individuals don't have much luck talking to backbone providers :-(