Mail Client auf HTC Desire mit Exchange: Suche nach Elementen geht nicht mehr korrekt

Hallo.

Ich habe das HTC Desire. Bisher alles total problemlos. Mit dem mitgelieferten Mail Client konnte ich mein Firmen Mailaccount (Exchange Server) via Active Sync Protokoll innerhalb von Minuten einrichten. Das funzt alles. Bisher hat der Mailclient bei einer ausgeführten Suche zunächst alle lokalen Mails durchsucht und dann angeboten, auf dem Exchange Server weiter zu suchen. Vor kurzem gab es ein größeres System-Update - seither funktioniert dies nicht mehr. Ansonsten geht alles noch.
Hat jemand ähnliche Erfahrungen und weiß zufällig, wie das wieder aktivierbar ist?
Viele Grüße