This is a bug with Windows 8 which doesnt have any radio buttons checked for Authentication.
- Right click on my newly created VPN connection and select “View connection properties“
- Click on the Security tab.
- If you notice, none of the radio buttons under Authentication is checked.
- Choose “Allow these protocols” and click OK.