Unless it's a really dodgy connection, it sounds like you may have a logic loop somewhere and your connection is timing out before the process finishes.
How many records? and have you tried using the "In Batches of" switch to reduce the time the process is tying up the resources.
I'd try the update in smaller batches and see what happens
The log viewer may give you a better idea of what is going on
