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.