Hi Chris,
Could you provide the following information:
What version of ArcMap is the Feature Service being published from?
Is this service being published as a Hosted Feature Service or to ArcGIS for Server?
Is the service being updated located in the root folder?
Thanks!