Hallo revilo
Die selbe Meldung hatte ich auch mit Windows 2003 Server. Nach einigem googeln hat mir dieser Link weitergeholfen:
http://www.chip.de/c1_forum/thread.html?bwthreadid=487878
In den VPN-Server-Einstellungen durfte DHCP nicht aktiviert sein, sondern es musste ein manueller IP-Range definiert werden. Danach hat's gefunzt (mindestens der 1. Test ...).
Gruss