Aunque lo ejecutes como el administrador de vista, tienes que ejecutarlo como administrador ... ya se que es un lio pero verás como lo entiendes con un ejemplo.
Eres el administrador de la máquina y por ejemplo voy a realizar un cambio a través de la consola cmd. La abres, ejecutas el comando y sorpresa¡¡¡¡ acceso denegado, tienes que ejecutar la consola con permiso de administrador aunque tu ya los tengas. Para eso, pulsas sobre el icono con el botón derecho del ratón sobre él y elige "ejecutar como administrador"
Todo esto es debido a la nueva funcionalidad UAC del windows Vista, puedes probar a deshabilitarla entrando en Inicio -> Panel de Control -> Cuentas de usuario y protección infantil -> Cuentas de usuario -> Activar o desactivar el Control de cuentas de usuario, y desmarcamos la casilla "Usar el Control de cuentas de usuario (UAC) para ayudar a proteger el equipo".
Haber si así hay suerte.