Instala el RRAS desde Administración del Servidor / Añadir Funciones / Network Policy and Access Services Role. Al instalar esta función en el asistente de
instalación en un paso determinado tendrás que elegir Routing and Remote access.

Una vez acabada la instalación ve a la lista de Servicios y arranca el servicio Routing and remote access .

Si lo has hecho así y te sale el mismo error, echa un vistazo al fichero C:\Windows\Logs\CBS\CBS.log y pega aquí el contenido.

También puede que algunos de los archivos contenidos en system32\ias esté en uso.

A esta ventana me refiero:



En Windows Server 2008 la ventana es así:





Guías paso a paso:   
_Step-by-Step Guide for Setting Up VPN-based Remote Access in a Test Lab
_Step-by-Step Guide for Setting Up a PPTP-based Site-to-Site VPN Connection in a Test Lab
_Step-by-Step Guide for Creating and Testing Connection Manager Profiles in a Test Lab
_Step-by-Step Guide for Setting Up Network Quarantine and Remote Access Certificate Provisioning in a Test Lab

_Guía detallada de creación de una conexión de red privada virtual de sitio a sitio
_Configure a Windows Server 2003 VPN on the server side


Écha un vistazo a estas guías, seguramente se te haya escapado algo. Mira los logs también.