[sergeyjb]

Всетаки не давало мне покоя то что на моей машине (такая же Виста и Эксэль 2007) он нормально открывает без сохранения те же самые результаты поиска и представления, а у остальных пользователей нет.

Не в 25 символах имени дело тут.
CRM (или Explorer не знаю) автоматом режет имя до 24 символов и при сохранении и для временного хранения в Temporary Internet Files.

Тут дело оказалось в длинне пути.
У меня полный путь с учетом кодированного имени получается:
C:\Users\osipov\AppData\Local\Microsoft\Windows\Temporary Internet Files\
Content.IE5\X8cx4ucm\%d0%9e%d1%80%d0%b3%d0%b0%d0%bd%d0%b8%d0%b7%d0%b0%d1%86%d0%b8%d0%b8_%20%d0%b1%d0%b5%d0%b7%20%d0%b7%d0%b0%d0%b2[1].xls
(итого 210 символов < максимальных 218 в полном пути)

У пользователей же вместо "osipov" профиль именуется (в частности) "userxxxxx.YYYYYYYYYY".
Полный путь длинее на 14 символов = 224 - а это уже перебор.

В связи с переходом из домена в домен и пересозданием профиля - постфиксом имя нового домена проставилось в связи с наличием сокращенной учетки от старого домена (а это лишние 11 символов).
Вот и летит ругань которой до перехода вновый домен не было.

Так что либо перемещать место хранения Temporary Internet Files либо объединять профили и сокращать до прежнего имени фамилии без приписки домена.