I can tell you with almost 100% certainty that it has nothing to do with compatibility between Windows and FiOS.

I'm guessing you configured your VPN correctly inside of Windows...right?