hat er die platte bzw. die partition für die schnelle dateisuche indiziert ?

welches OS genau ? (am liebsten mit build-nr.)

Das kann auf einen baldigen Tod der Platte hindeuten. es muss nicht, aber es kann. Er soll so schnell wie möglich seinde Daten sichern, wobei sich bei so vielen Bildern eine zweite Festplatte anbietet.
Du sagst es kommen und gehen immer wieder andere, vielleicht ist es dennoch möglich alle der Reihe nach zu kopieren. Oder du nimmst mal seine Festplatte und baust sie bei dir ein. Rein theoretisch kann auch sein Betriebssystem nicht mehr ganz in Ordnung sein.

Wenn alles gesichert ist die Platte einem Diagnosetest unterziehen. Zuerst in dem du bei Start - Ausführen - cmd engibst. In der erscheinenden Konsole den Befehl:
chkdsk c: /f /r
c: Gibt den Laufwerksbuchstaben an, also gegebenfalls ändern
/f: Dieses Attribut korrigiert Fehler auf der Festplatte
/r: Dieses Attribut überprüft die Festplatte auf Hardwarefehler


Doch Windows findet unter Umständen nicht alles.
Hier findest du eine gute Übersicht über HDD Diagnosetools; einfach das passende Herstellertool aussuchen. Sehr empfehlenswert ist die Ultimate Boot CD, wo alle Tool drauf sind. Natürlich ist zum laden DSL zu empfehlen.

er soll mal die indizierung deaktivieren.

datensicherung ist generell nie verkehrt. am einfachsten brennen.

Die Anzahl der Bilder ist sicher nicht problematisch. Bei mir tummeln sich gerade 17175 Bilder in meinem Bilderordner und alle werden gefunden. Habe bei WinXP Prof. die indizierte Dateisuche abgeschaltet, geht besser so. Manchmal hält sich Windows sehr lange bei der Vorschau auf, deshalb mache ich nur einige Hundert Bilder pro Ordner. Außerdem schiebe ich einige Gigabytes regelmäßig auf DVD-Rws um Datenverlust durch defekt zu vermeiden.
Vielleicht funktioniert auch das Windows bei deinem Kolegen nicht mehr ganz fehlerfrei.
EDIT:
Kannst ja mal mit einer Linux Boot CD versuchen die Bilder zu retten (kopieren) wenn ihr damit klar kommt.