Este problema foi causado pela mudança do Mac Address (endereço físico) da placa de rede.

Para resolver isto basta consultar o novo Mac Address (xx:xx:xx:xx:xx) da placa de rede:

$ifconfig -a

e alterar o ficheiro iftab.

$cd /etc/
$sudo vim iftab

e já está.
Quando muito é necessário reiniciar os serviços de rede

$sudo /etc/init.d/networking restart

Outra solução é executar este script:

mac=`ifconfig -a | grep "HWaddr" | cut -d " " -f 11`
echo "eth0 mac $mac arp 1" > /etc/iftab

fonte: http://communities.vmware.com/thread/46069

Update:

Outra opção (à “trapalhão” ), e que também resolve o problema é renomear a placa de rede .

Se for eth0, passar para eth1 ou outro qualquer