According to the cryptsetup changelog (1.2.0):
Allow explicit UUID setting in luksFormat and allow change it later in luksUUID (--uuid parameter).
My problem is that the current Debian stable (squeeze) uses 1.1.3 - Is there a way to change the LUKS UUID if I can not upgrade this version? (Maybe with an other program)?
The luks format looks pretty simple and is text based so should be easy to manipulate. I wrote this in about 10 minutes that should do it.
Backup your luks headers first!
Run it with
python /path/to/script.py /path/to/luks/device
Optionally to specify a UUID:python /path/to/script.py /path/to/luks/device abcdef01-abcd-abcd-abcd-abcdef012345
I don't know if it works, but you can boot on a liveCD with cryptsetup >= 1.2.0 and change the UUID of your volume.