Are there 'services' that the network 'depends' on, but which are are started *later* then network? Running 'service network restart' as a cure suggests this. Do you have any special or custom init scripts relating to your bonding (maybe something that loads special kernel modules or something like that)?
Hmm, now that you mention it, I highly suspect the qemu/libvirt network but I have already shot down these two services along with dnsmasq. What else will setup the 192.168.122.0 space?