The VPN Server gave me an exe file - connection manager - to connect to the server. Instead, I created a pptp vpn connection under nm-applet, entering only Host, Username & password. Later I figured out there were more options that needed to be set. I extracted the .exe file contents, and found a .cms file with some options that looked relevant, but I didn't know how to set them under Ubuntu.
Here is the file content http://pastebin.com/FmgkFBcS