The default setup of the PPTP Windows client uses TCP 1723 and GRE. There are no ports associated with the GRE protocol. Thus, if you are behind a PAT device, the setup will not work. Please confirm if you have NAT Overload or PAT configured. If so, you will need to remove it.