creo que habia un bug por ahi, a mi eso me pasaba con el synaptic. Prueba a poner sudo xterm y en la nueva ventana passwd y metes el nuevo. Si te pide contraseña al principio arranca con el ubuntu live, monta la particion en una carpeta y haz un chroot /carpeta y haz ahi passwd como root.