Nenhuma das soluções acima funcionou para mim porque estava a tentar importar um ficheiro VDI criado sob VirtualBox 3.1.6 para VirtualBox 4.32 a correr numa máquina diferente. Este é um ficheiro auto-contido e não há ligação a outro VDI. Continuei a receber o erro:
Parent medium with UUID {a9dccef3-45f8-45ff-835e-a2b6e7279bac} of the medium
'c:\Disks\Windows.2003.R2.Enterprise.SQL.Express.192.168.56.222.Trusted.vdi'
is not found in the media registry
Até importei o mesmo vdi sob VirtualBox 3.1.6 e depois tentei utilizar novamente o VBoxManage clonehd para ver se me conseguia livrar do erro, mas isso também não funcionou.
No final, simplesmente editei .VirtualBox/VirtualBox.xml manualmente adicionando
<HardDisk uuid="{43ea34ba-6d72-413e-8b37-32f475927ace}" location="C:/Disks/Windows.2003.R2.Enterprise.SQL.Express.192.168.56.222.Trusted.vdi" format="VDI" type="Normal"/>
(O uuid foi obtido utilizando o VBoxManage showvhinfo sob VirtualBox 3.1.6.)
& E isso finalmente resolveu o problema, ou seja, fui capaz de criar uma nova sessão VirtualBox utilizando o vdi.
Espero que esta nota ajude aqueles que se depararem com o mesmo problema.