please post your `/etc/network/interfaces`. Besides a configuration issue, it may also be a timing problem that some NIC isn't ready while it already should be.
As a workaround, you can try to add some `pre-up sleep 5` (5 = seconds, increase if necessary) to the configuration of your physical NICs.