Tem certeza de que o IP é para o sistema operacional convidado. Eu tive o mesmo problema e descobriu-se que o IP que eu vinha usando o tempo todo, o 192.168.56.101 era na verdade o IP da interface do Windows e o IP do sistema operacional do host era 192.168.56.103.
Você pode verificar fazendo ipconfig / ifconfig em ambos.
NOTA: Eu também configurei um IP estático que, na verdade, não precisei. No caso de você tentar desde o início eu encontrei este tutorial para seja melhor.