I encountered the same problem on my Promox 3.3 (Kernel 2.6.32-34, openvswitch 2.3.0-1). The OVS network configuration does not load on boot but works perfectly when doing a service networking restart.
I saw in /var/log/boot that ovsdb-server and ovs-vswitchd are started after the networking...