Fiquei surpreso ao encontrar a resposta que finalmente funcionou para mim em um fórum do Ubuntu:
Depending on the version of Windows you used in your VirtualBox, in order to be able to get a reply to your pings you probably need to create at least one folder share on the Windows machine. In Windows XP for example, once you have at least one share set up, the machine will respond to pings. But if no shares are set, no pings will be returned.
(Veja a resposta completa aqui: link )
Então basicamente o que eu fiz foi:
- Use o Modo em ponte em vez do NAT para a VM na GUI do VirtualBox do host
- Desligar o firewall no host do Windows
- Configurar alguma pasta compartilhada foo na própria VM (c: \ foo ou similar)
EDIT: para esclarecer, minha configuração é Windows7 Host & Guest do Windows7.
É isso, espero que ajude alguém.