В Линукс есть несколько способов подбора и поиска шрифтов. Чаще всего ищется ближайший по заданным вами параметрам, и не всегда находится тот, который вы имели ввиду. Т.е. Times New Roman - это только один из параметров, который вы задали. Если в настройке какого-то шрифта, который выше по приоритету, чем шрифт от MS, стоит аллиас, что он заменяет Times New Roman, то выберится он, и поиск прекратится.
