Andrea,
io sto usando da un po' di tempo il servizio OVH con VMware ESXi. Ho virtualizzato sia sistemi microsoft (2008, 2003) che linux (sles, rhel, centos). In realtà non ho riscontrato i problemi che stai ponendo. Le macchine risultano sempre raggiungibili anche se non generano traffico.
In ogni caso per avere una gestione del networking che ti aggrada maggiormente puoi usufruire dell'offerta Rack Virtuale (vRack)
http://www.ovh.it/server_dedicati/rack_virtuale.xml.
In questo modo potrai associare alle tue vm:
1. indirizzi ip privati
2. indirizzi ip pubblici (disponibili con il blocco RIPE acquistato)
3. entrambi (2 interfacce di rete)
Nel 1. caso dovrai configurare il firewall/router
http://www.ovh.it/server_dedicati/fi..._virtuelle.xml per gli eventuali NAT con gli IP pubblici del blocco RIPE acquistato .
Nel 2. caso dovrai configurare ugualmente il firewall router per gestire l'indirizzamento del blocco RIPE. A questo punto dovresti tener presente che dal blocco/29 dovrai eliminare il primo indirizzo disponibile. Quest'ultimo diventerà il default gateway per tutti gli altri..
Ah dimenticavo, dopo aver aggiunto un server dedicato ad un rack virtuale, se non ricordo male, non potrai più utilizzare gli IP di failover per le macchine virtuali.