При сохранении Excel книги происходит следующее:  
1. Создаётся временный файл с уникальным, но бессмысленным именем, аналогично тому, которое упоминалось.  
2. Если временный файл по п.1 был создан успешно, т.е. хватило места, файловая система диска в порядке, не помешали вирусы и т.п., то предыдущий файл удаляется, а имя временного файла меняется на имя удаленного предыдущего.  
 
У Вас пункт 2 выполняется некорректно.    
Если Excel не вякнул, то это очень похоже на вирусы, иначе похоже на проблемы файловой системы.  
Рекомендации проантивируситься и продискодиагностироваться.  
Если не поможет, то переустановить Excel.