Para restablecer la contraseña necesitamos el software chntpw. En el caso de Ubuntu, está en el repo.
Para instalarlo lo podemos hacer desde tu gestor de paquetes favoritos, o desde la consola:

sudo apt-get install chntpw

Navegar a la carpeta C:/WINDOWS/system32/config de la partición de windows, si tienes instalado nautilus-open-terminal clic derecho en el directorio y dar abrir terminal aquí, sino, nuevamente desde la consola quedaría:

cd ruta_particion_windows/WINDOWS/system32/config

(Para mayor comodidad podemos montar la partición de windows en /mnt)

Crackear el archivo SAM:

chntpw SAM

Lo anterior quitaría la contraseña al administrador, si se la queremos quitar a un usuario concreto;

chntpw -u Usuario SAM

Y aparecerá un menú como este:

Hay 5 opciones, para restablecer la contraseña pulsa 1.