Vince,
Strangely enough the copyright text comes from the credits section of the data frame in ArcMap and not the document's credits. So in ArcMap right click on the data frame and choose properties and set the credits text field, save the MXD, re-export the MSD (if you are using one), re-start the Map Service, Clear the REST cache.