Ma a quanto ho capito il tizio non li aveva cancellati (non tutti perlomeno) fino all'ultimo, quindi la prima prova disattivando la ricerca spotlight e poi resettando (con il reset delle cache fatto tenendo premuti i due pulsanti all'accensione) la puoi fare anche "al volo". Se non risolve, serve iTunes e il backup.