Interesting… can you post a link to one of these troublesome sfx files? I’d like to see what they’re looking for…

And maybe… just for sure, could you start regedit and check the content of the
HKEY_CLASSES_ROOT\exefile\shell\open\command
key?