I wonder if it's possible there is some connection to the version of the SHELL.DLL or SHELL32.DLL on these systems.

Maybe you can check these versions on one that works and on one that does not work.