Не знаю поможет ли как то вам. Но... Я использую SageThumbs. Бесплатное расширение для проводника которое заменяет стандартную систему превьюшек в проводнике. И добавляет к тому же поддержку всяких разных там форматов типа TIFF/TGA и тд и тп...
Вдруг попутно еще и проблему решит ) А вот почему меняется порядок файлов, хм... Нету идей.
Если есть подозрения на медленную работу SSD, то можно скачать CrystalDiskMark и прогнать тест на стандартных настройках. Это займет минут 5 времени. А в CrystalDiskInfo можно глянуть в каком режиме SSD работает, нету ли с ним проблем по SMART-Показателям.
Я еще застал те времена когда у Samsung были проблемы с NVME драйвером для их M.2 SSD.
Точнее там был конфликт версии прошивки SSD и версии Драйвера. Но то было уже слишком давно.
Да, как выше посоветовали я бы поставил на всякий Samsung Magician, и проверил бы прошивку.
А если у вас M.2 то так же бы убедился что у вас стоит NVME драйвер не от Microsoft а от Samsung.