Buenas,
Yo tengo un servicio VPN (PPTP) rulando en Windows 7 Enterprise al que se conecta mi Magic perfectamente. El servicio lo monté con el asistente de "Nueva conexion entrante" de "Panel de control\Redes e Internet\Conexiones de red" (por supuesto tienes que sacar la barra de menús que está oculta por medio de "Organizar\Diseño\Barra de Menús").
En mi caso me dió muchos quebraderos de cabeza al montarlo porque la Magic no se conectaba. Al final me di cuenta de que exisitian 2 problemas:
1º - Habia abierto el puerto 1723 en el router tanto en TCP como en UDP, siendo el UDP no solo innecesario, sino una de las dos causas del problema de que mi Magic no se conectase. Lo dejé abierto sólo como TCP y 0 problemas.
2º - Tras cambiar el puerto anterior, mi Magic sólo se conectaba por Wifi. Por 3G imposible. Esto es debido a que el APN que trae por defecto la Magic (airtelwap.es) pasa por un proxy y el tráfico VPN lo tienen capado. Sin embargo, cambiando el APN a airtelnet.es se conecta sin problemas.
No se si estas serán la causas de tu problema o no, pero espero que mi experiencia te sirva de ayuda.
Un saludo.
P.D: Supongo que esta información te llegará tarde, pero acabo de ver el hilo ahora mismo.