Hmm, strange, have you tried TPC Optimizer?
If your FIOS connection is older, it will use PPP encapsulation (and get an IP via PPP) instead of the newer method of Ethernet. PPP encapsulation requires your MTU to be down at 1492, because the PPP header adds an extra 8 bytes to the packet, which...