Wenn beim Anhängen einer Festplatte in VirtualBox die Meldung erscheint, dass eine Festplatte mit identischer UUID bereits vorhanden ist, hilft folgendes:
VBoxManage.exe internalcommands sethduuid C:\meineDatei.vdi
Gefunden habe ich das hier, dort steht auch die Variante für die Linux-User beschrieben.
Update: Oracle has decided to change the command from setvdiuuid to sethduuid for version 4 of VirtualBox.
Infos dazu gibt es hier. Also ab jetzt bitte sethduuid verwenden!!
P.S. Danke an den Xaver der mich so nett darauf aufmerksam gemacht hat.