Geoprocessing over a network can cause errors for some reason. Try putting a copy of your destination.shp data on your C: drive an see if that doesn't fix it. Also, working with geodatabases instead of shape files is more stable, so if the first suggestion doesn't work, try putting the data in a geodatabase.
