You should be able to log into the FiOS router's web interface at https://192.168.1.1/ or https://myfiosgateway.com/ (Admin username and password are printed physically on the router) and adjust the Firewall setting from Typical to "Low" or "Off". Hopefully that should be it, and this isn't a problem with IPSec ALG in the router being broken.
