I published over a layer. and now the maps the layer was in are giving me this error message:

There is nothing wrong with the layer. I can open it fine. If I click on the error message it takes me to the layer - and the layer opens perfectly fine. But the map has decided to reject it. I have to reload the layer (again, works fine), symbolize it, redo the labels, etc... I had to do it all from memory because the layer was completely dead - No information available.
We are going to have to overwrite this hosted service with some regularity. Any idea what would cause this?
Thank you,
Randy McGregor