I use Ubuntu and consequently pptp-linux (I really like the
network applet plugin.) I have no problems connecting from my linux computer. I suggest you try the Windows connect. One issue I discovered when I initially setup my home vpn, is that I needed to configure our firewall (pix) at work for the protocol. I don't remember the details and someone here can hopefully make up for it if they read this (you know...you struggle with something, do it successfully, then NEVER do it again. Then you completely forget
It seems like PPTP either needs an unsolicited connection from the remote end (which seems strange actually) or Cisco decided to do a fixup for the protocol on the Pix because something is inherently insecure about the protocol (which also seems strange.) Anyway the point is, if you can't get it working on Windows, you might consider making some firewall changes at the client side.