Você pode alterar o macaddress de uma máquina com
vboxmanage modifyvm VMName --macaddressN macaddress
onde N
é o número da interface e o macaddress corresponde ao regexp
[0-9A-Fa-f][02468ACEace][0-9A-Fa-f]{10}
por exemplo
vboxmanage modifyvm VMName --macaddress1 000027D15bE8
Você definiu um endereço IP estático na sua VM base?
EDITAR
Com base na discussão abaixo, acredito que será melhor usar
vboxmanage modifyvm VMName --macaddressN auto
Que definirá um novo endereço mac uma vez. A máquina então reterá esse novo endereço mac.