Arcgis Server 10.2
I checked the input in the server directories and it matches with my mxd. It doesn't seem I am trying to overwrite a different service. The only similar services is a previous version of the same being stopped and therefore not currently used. I looked on the internet and I couldn't find anything related to this error message.