Macに入れているVirtual BoxのゲストOSに割り当ててるHDDをクローニングしたわけではなく、
同一ゲストOSの違うSATAポート（0から1に）にアタッチしただけなのに、
UUDI already exists~
といわれて、アタッチ出来ない。。。
他のゲストOSにアタッチした場合に言われるのは分かるんですが。。。

対処法はUUIDを変更すればよさそうなので、

ターミナルを開いて

$ /usr/bin/VBoxManage internalcommands sethduuid /Path/To/Hoge.vdi

UUID changed to: f442575e-a0a3-4a43-b01b-b476e05ae29c

これだけで新しくUUIDが割り当てられます。
この方法は、クローニングしたときやHDDをコピーした際のUUID変更にも有効です。
多分、Linux版でも同じように出来ると思います。

Windows版の場合はコマンドプロンプトから

c:\"Program Files"\Oracle\VirtualBox\VBoxManage.exe internalcommands sethduuid c:\Path\To\Hoge.vdi

でみたいな感じで行けると思います。。。

ドキュメント
http://www.virtualbox.org/manual/ch08.html

[tegaki]なんだろうねぇ[/tegaki]