@Alexander: Please file a new bug report for 16.04, including your /etc/fstab, /etc/crypttab, and the output of "sudo blkid".
@Alexander: Please file a new bug report for 16.04, including your /etc/fstab, /etc/crypttab, and the output of "sudo blkid".