Jeff
I did happen to see those options (UpateLayer/AddLayer) after my last post, but I have not yet tried to do it that way. Seems like it would work, but I would just have to manually reload each map service, from the functioning server connection, into an mxd and save each as a layer file (which should be scriptable with SaveToLayerFile_management, maybe) , then try UpdateLayer with the new layer files.
Thanks for getting my mind back on that...I'll try it out and re-post about it.
Lee