I know this is an older post, but it is still a relevant issue. The solution is to login to the ArcGIS server manager, edit the map service you're experiencing issues with, click on parameters, and uncheck " Lock Database Schema". Then press Save and Restart.
... View more