O Windows 7 possui algumas configurações diferentes do Windows XP, o que pode afetar a compatibilidade; os mais notáveis são o suporte removido para o protocolo de autenticação MS-CHAP V1 (somente o MSCHAP V2 é suportado) e diferentes configurações de criptografia para L2TP / IPSEC (conforme documentado aqui ).
Eu não sei como isso se aplica ao Ubuntu, mas talvez possa apontar você na direção certa.