I have no firsthand experience with Checkpoint, but with PPTP VPNs you can only establish one connection per client-server IP pair. If you have two clients on a NAT network behind a single public IP address, only one will work since the server sees both requests as coming from the same IP.
I can't say for sure, but it might be something like that...