Alejandro,
I used to have this problems in workstations where the service pack installed in the runtime is different from the one that generated the Exe.
Also suggest u use the coverage profiler to see which part of the program is taking a long time to complete.
HTH
Yau