На ровном месте крашится explorer.exe без автовосстановления, в чём проблема?
> Крашится explorer.exe, просто падает, без ошибок, без окошек ошибок, без логов и вообще каких либо следов, на 4 разных компах, в одной сети.
Как минимум в системном журнале должна быть запись, если оптимизациями не отключали.
> Переустановка винды(чистые ентерпрайс)
И обновлены до актуального состояния через WU/WSUS?
Домен есть? к админ учеткам у многих есть доступ?
локальные админы пароли одинаковые на всех?
может кто то по сети запускает скрипт какой. 
проверь наличие на компах PsExec64.exe/PsExec.exe