Comment 6 for bug 105266

just thought I would add my 2 pence here. I have the same problem but when attempting to luksformat at drive:

# cryptsetup luksFormat --hash=sha512 --cipher=aes-cbc-essiv:sha256 --key-size=256 /dev/hda5

WARNING!
========
This will overwrite data on /dev/hda5 irrevocably.

Are you sure? (Type uppercase yes): YES
Enter LUKS passphrase:
Verify passphrase:
Rendezvous with udev timed out for 'temporary-cryptsetup-6838'; stat failed: No such file or directory
Failed to setup dm-crypt key mapping.
Check kernel for support for the aes-cbc-essiv:sha256 cipher spec and verify that /dev/hda5 contains at least 258 sectors.
Failed to write to key storage.
Command failed.

# ls -al /dev/.static/dev/|grep mapper
drwxr-xr-x 2 root root 4096 2007-08-14 21:25 mapper

strace provides;

stat64("/dev/mapper/temporary-cryptsetup-6838", 0xbfdbbe88) = -1 ENOENT (No such file or directory)
nanosleep({1, 870000000}, NULL) = 0
stat64("/dev/mapper/temporary-cryptsetup-6838", 0xbfdbbe88) = -1 ENOENT (No such file or directory)
nanosleep({1, 880000000}, NULL) = 0
stat64("/dev/mapper/temporary-cryptsetup-6838", 0xbfdbbe88) = -1 ENOENT (No such file or directory)
nanosleep({1, 890000000}, NULL) = 0
stat64("/dev/mapper/temporary-cryptsetup-6838", 0xbfdbbe88) = -1 ENOENT (No such file or directory)
nanosleep({1, 900000000}, NULL) = 0
stat64("/dev/mapper/temporary-cryptsetup-6838", 0xbfdbbe88) = -1 ENOENT (No such file or directory)
write(2, "Rendezvous with udev timed out f"..., 102) = 102
write(2, "\n", 1) = 1
stat64("/dev/.static/dev/mapper/temporary-cryptsetup-6838", 0xbfdbbe88) = -1 ENOENT (No such file or directory)
umask(0) = 022
mknod("/dev/.static/dev/mapper/temporary-cryptsetup-6838", S_IFBLK|0660, makedev(254, 0)) = 0
umask(022) = 0
chown32("/dev/.static/dev/mapper/temporary-cryptsetup-6838", 0, 6) = 0
stat64("/dev/.static/dev/mapper/temporary-cryptsetup-6838", {st_mode=S_IFBLK|0660, st_rdev=makedev(254, 0), ...}) = 0
unlink("/dev/.static/dev/mapper/temporary-cryptsetup-6838") = 0
write(2, "Failed to setup dm-crypt key map"..., 161) = 161
write(2, "Failed to write to key storage.\n", 32) = 32
write(2, "Command failed", 14) = 14
write(2, ".\n", 2) = 2
exit_group(-5) = ?