Bom,
Pelo que voce falou deveria estar funcionando uma vez que configurou os dois e já tirou do modo NAT para Bridge.Certifiqui-se se estão na mesma faixa de IP, eu estou tendo o mesmo problema com a versão nova do virtualbox, porem no meu caso eu uso na maquina virtual o windows e não consigo fazer este compartilhamento, tambem configurei as interfaces de rede e coloquei a maquina virtual em bridge.
atenciosamente
Hallyson