Open the map document (i.e., MXD) for this particular map service and check to see if the layer referenced in the error messages shows a red exclamation mark. If so, then you have a broken data source that needs to be repaired for the map service to stop throwing errors. It looks like the underlying data source for that layer in the map document might be the SY_DES_CLEANSING.Mech_Gritting_CWays_Pri1 table within Oracle. Which user are you using in your ArcSDE connection file for the map document's layer connections? Does that user have permission to see the base table AND the A, D, S and F tables for that particular object class? If the user does have the right permissions on all 5 tables and/or you are connecting as the schema owner (i.e., SY_DES_CLEANSING), then I'd be curious to know if you are using Oracle Spatial (i.e., SDO geometry) based on the error content. I have heard of a number of issues with successfully getting layers to register with ArcSDE. I know there are many other individuals on these forums with much more Oracle Spatial knowledge than myself. 🙂