Please check the event log of the client.
I have seen such issues, if COM+ or VSS components on the client were broken.
In
this thread you find two batches, which sometimes can repair these issues - but without warranty, that they work as expected and nothing else destroy.
Best greetings from Germany
Olaf