Are your machines all the same OS/config? You might try using Install Rite to create an installation package for the upgrade.
We deployed SP4 a couple of weeks ago, and we had nothing but problems. Since then I've visited all of our machines to apply a patch, and just last week I found out that I will have to re-install the client, and apply SP4 to all the machines from scratch.
'Analogian