Versuch mal auf NAT umzustellen. Meine stehen zum Großteil zwar auch auf Bridged hat aber anfänglich auch schonmal Probleme gemacht.
Bei NAT werden die Anfragen über den Netzwerkadapter des Hosts auf ein anderes
IP Netz im Gast umgesetzt. Das hilft oft bei solchen Fehlern.