Diagnosing packet loss outside gateway--what to do?

[ajgnet]

Hello, generally happy FiOS gigabit customer here from NYC. Recently, I've been experiencing some packet loss on the FiOS network and I'm not sure what to do? I've experienced the packet loss when directly connected to the ONT, with the Fios router, and with my own router. The packet loss is generally < 2% and affects all IP addresses outside my gateway. Tech support has been unable to help via phone as their diagnostics do not run long enough to detect the small and intermittent packet loss.

See the below diagnostic report from mtr which shows the packet loss to two different hosts.