Explorer.exe not loading on logon

My team and I are administering around 2,000 devices (both laptops and desktops), and we are regularly encountering an issue where for some users on a device (never all users), explorer.exe does not properly load at logon.

The symptoms are that the screen remains completely black, with only the cursor visible, which can still be moved around. Sometimes this can be temporarily resolved by opening Task Manager and restarting explorer.exe, but that only serves as a workaround.

So far, the only permanent fix we’ve found is to reinstall Windows.

Has anyone come across a permanent solution that doesn’t require a full reinstall?

I’d really appreciate any advice or experiences you can share.

Kind regards
Anton