Outlook Suchanfragen gehen sehr lang

Exchange 2003 SP2 Server als virtuelle Maschine auf einem XenServer und Outlook 2007 Clients
Dell Poweredge 2950 (Xeon 5140, 20GB Ram (Exchange hat 4GB zugewiesen), virtuelle Maschinen in MD3000i Storage über iSCSI)

Hey,

Ich habe einen MS Exchange 2003 R2 SP2 Server der als virtuelle Maschine auf einem Xenserver läuft. In den öffentlichen Kontakten hat sich eine Abteilung einen Ordner angelegt in dem sich 13000 Kontakte befinden. Wenn ein User eine Suchanfrage in diesem Ordner ausführt geht es bis zu einer Minute bei das Ergebnis angezeigt wird und Outlook (2007) bringt während der Zeit oft "keine Rückmeldung". Wenn ich während der Suchanfrage im Taskmanager des Exchange Servers schaue geht die CPU Auslastung zeitweise auf 40-60% sonst hat der Server nur wenige %. Ich habe auch schon versucht alle anderen virtuellen Maschinen auf einem zweiten Xenserver laufen zu lassen das der Exchange die einzige Maschine auf dem Server ist aber ohne Besserung. Hat jemand eine Idee wo ich noch ansetzten kann?

Der virtuelle Exchange

Grüße Manuel