Meine mittels LUKS verschlüsselte Partitionen auf einer externen Festplatte wurde nicht mehr automatisch eingebunden, obwohl das Passwort abgefragt wurde. Die Partition wurde zwar noch auf /dev/mapper/luks_crypto_$id gemappt, man konnte danach auch ohne Probleme die Partition manuell mounten, aber das war's dann auch.

Hier hilft, die folgende Datei zu löschen:

/etc/udev/rules.d/65-dmsetup.rules

Seitdem wird die Partition wieder automatisch gemountet, sobald ich die Platte einstöpsele und das Passwort eingebe. Fragt mich nicht warum, aber es funktioniert. Danke an Peter Wainwright, der die Lösung in einem Bugreport beschrieben hat.