Una vez tuve un problema paracido.
Lo que hice fue eliminar del instalador las DLLs que ser relacionaban con algo de redes (siempre caundo no los necesites) y después ya me funciono bien la aplicación en windows me. El problema es que no me acuerdo exactamente como me dí que DLLs eran la que me afectaban.
Así que te sugiero que revises que tu instalador no incluya DLLs no ncesarias.
Saludes
