та ні, проблема саме в кодуванні. mscorefonts таки стоять, але вони того не вилікують точно, все йде знаками питання. Шрифти й кодування, як на мене, зовсім різні речі.
Точніше не всі файли виходить відкривати, деякі цілком нормально проходять. Мені видається що ті дивні файлики збережені можливо в старому форматі екселя, що не зовсім підтримується. Хоча поки не певен