Bridged VM is not reachable after cold boot of the host

Issue

When a physical host cold boots and a VM connected to a bridge starts, the VM is not reachable and cannot get a DHCP address from a external server.

If the VM is live migrated to another host and back, the VM becomes reachable.