Esxi funziona bene e non necessita sempre di infrastrutture da 100.000 euro.
Personalmente si riesce a mettere su infrastrtture decenti anche con semplici NAS usati come Storage per le macchine virtuali...

Il problema è palesemente di rete.
Direi anche io che il colpevole è nel firewall ma mi sembra strano he causi rallentamenti così elevati.
Quanto è caricato il firewall, cioè quanto sotto stress è? Gestisce quante macchine? Operazioni particolari?