Все оказалось банально. Просто прежде чем творить "чудеса шифрования", надо отмонтировать устройство. Но, блин, эти фразы в консоли реально сбивают с толку (при чем тут модули?).
sudo cryptsetup --verify-passphrase luksFormat /dev/sdc1
Failed to setup dm-crypt key mapping.
Check kernel for support for the aes-cbc-essiv:sha256 cipher spec and verify that /dev/sdc1 contains at least 133 sectors.
Failed to write to key storage.
Command failed.