Em algumas pesquisas pela internet descobri que é possível alterar o MAC da placa para que a conexão funcione. Claro que não é possível alterar o MAC real da placa, visto que esse é embutido na mesma, mas você pode fazer com que o SO utilize um outro MAC para a placa depois que o sistema é iniciado.
É bem simples, basta baixar a rede, usar o ifconfig e levantá-la novamente:
# ifconfig eth0 down
# ifconfig eth0 hw ether 00:11:22:33:44:55
# ifconfig eth0 up
Para conferir se o endereço foi alterado, basta dar um “ifconfig eth0″ (nome da sua conexão).