A VPN do Windows é o PPTP, então você está procurando por um cliente PPTP no Ubuntu - felizmente, um está embutido.
Este guia é um pouco magro em detalhes, mas deve ser relevante. Este tópico do fórum também parece relevante. O resumo parece ser (e eu não fiz isso, então não posso confirmar):
- Clique com o botão esquerdo no gerenciador de rede e selecione vpn- > configure vpn.
- Adicione as credenciais da sua rede.
- Clique nas configurações avançadas, selecione criptografia ponto a ponto (MPPE) e "Permitir criptografia com informações de estado".
- Desmarque o restante das opções e salve as configurações.