Eventualmente, executei lsblk e vi que havia um dispositivo cryptswap1 em /dev/sda5 . Com certeza, /etc/crypttab tinha a linha
cryptswap1 /dev/sda5 /dev/urandom swap,cipher=aes-cbc-essiv:sha256
Comentei esta linha, reiniciei e executei fsck em /dev/sda5 e, desta vez, funcionou como esperado.
Eu ainda não sei por que isso quebrou após a atualização para o 15.04, talvez algo em uma nova versão do cryptsetup . Em qualquer caso, essa linha em /etc/crypttab não estava fazendo nada de qualquer maneira.