J'ai pu retrouver mon VB sans tête en combinant les commandes suivantes :
# Update arp table
for i in {1..254}; do ping -c 1 192.168.178.$i & done
# Find vm name
VBoxManage list runningvms
# Find MAC: subsitute vmname with your vm's name
VBoxManage showvminfo vmname
# Find IP: substitute vname-mac-addr with your vm's mac address in ':' notation
arp -a | grep vmname-mac-addr
Mais c'est encore plus facile : sous linux, vous pouvez vous connecter à l'interface VB :
# Default VirtualBox Listening Port: 3389
rdesktop -N hostingserver:3389
Cette commande ouvrira une fenêtre Shell, et vous aurez un accès direct au Headless VB, où vous pourrez ip addr