Neste caso, o SO não é realmente importante - a principal diferença é o Wi-Fi versus Ethernet com fio.
Como o Wi-Fi é sem fio, ele precisa ter mais endereços MAC no cabeçalho - além dos MACs de origem / destino Ethernet comuns, todos os quadros Wi-Fi também precisam conhecer o remetente / receptor de rádio (station & AP) MACs, para garantir que apenas o dispositivo correto irá recebê-lo.
O problema, no entanto, é que os clientes Wi-Fi regulares só podem colocar um um "campo remetente" lá - é sempre assumido que o MAC do remetente original será exatamente o mesmo. Da mesma forma, quando o AP envia pacotes, ele apenas coloca um MAC "destinatário"; também assume que a estação receptora também é o destinatário final.
Em outras palavras, uma única conexão Wi-Fi não pode usar endereços MAC diferentes ao mesmo tempo (a alteração do MAC exigiria uma desconexão). Portanto, o VirtualBox deve usar o ARP-NAT para fingir que ainda é o mesmo sistema operacional que envia os pacotes.
(Existem modos especiais de conexão Wi-Fi, como "WDS-Bridge", que permitem falsificação de endereços MAC, mas devem ser suportados por ambos os lados - muitos APs baratos não incluem essa opção, e somente o Linux suporta isso o lado do cliente.)