Falls jemand von euch auch mal auf das Problem stößt:

Nach der Neuinstallation sagte mir mein Ubuntu plötzlich, dass meine Passwörter falsch seien - egal wie oft ich versuchte.

Lösung: "sudo apt-get install cryptsetup" Das kleine Programm cryptsetup war nicht installiert und so liefen meine Passwörter ins Leere - Ubuntu sagte mir aber "Falsches Passwort". Jetzt läuft alles wieder.