Another quick idea: make sure these customers have received a valid setup.exe (and your issue is not caused by a download transmission issue). If this happens, let them check the validity of the code-signature.

Friedrich