Outlook findet keine Mails mit Bindestrich im Betreff

Guten Tag allerseits,

Umgebung:
Windows 7 bzw. Windows 8, Outlook 2013, Exchange 2010, Mailbox im OnLine Betrieb (ohne Cache)

Phänomen:
Seit einigen Tag (so die Aussage der betroffenen Mitarbeiter) findet Outlook (bzw. der Exchange weil die Mailbox im OnLine Betrieb läuft) keine Mails mehr, welche im Betreff einen String stehen haben wie C007-169345-1. Sucht man nur nach den Ziffern und Zahlen zwischen, vor und nach den Bindestrichen werden die Mails gefunden. Dies aber nur unter Windows 7, unter Windows 8 läuft es nach wie vor.

Kennt das jemand bzw. hat jemand eine Abhilfe. Eine Idee die ich noch hatte war der Neuaufbau des Suchindex auf dem Exchange mittels ResetSearchIndex.ps1 -force -all aber bevor ich das einfach machen, frage ich mich bzw. jetzt Euch weshalb sollte der Index OS-abhängig sein??

Gruss Simon