Aren't latency times over satellite too high to allow a VPN to be useful anyway?

That said, we'll need more information about what sort of VPN you're using and the equipment on either end.