Meu problema é que eu estava usando 192.168.56.100 para Guest A . Na configuração padrão do VirtualBox, esse IP já é usado para o servidor DHCP em vboxnet0 .
Mudei o IP do convidado para um não usado e Guest A e Guest B puderam conversar um com o outro.
Isso não aconteceria se você estiver usando o DHCP para seus convidados, pois o VBox não atribuirá 192.168.56.100 . Você só resolveria esse problema se estivesse definindo IPs estáticos para seus convidados como eu fiz.