А как насчет Guid.NewGuid () вместо идентификатора потока?
string.Format("file_{0}_{1:N}.xml", DateTime.Now.Ticks, Guid.NewGuid())
Сохраняя отметки как часть имени, имена будут по-прежнему в приблизительном порядке дат, если порядок важен.
{1: N } избавляется от фигурных скобок и черточек в направляющей.
Кроме того, рассмотрите возможность использования DateTime.UtcNow.Ticks, чтобы гарантировать увеличение тиков при переходе на летнее время.