Hi,
I have received this error, even after giving full access to ArcGISSOM/SOC/ArcGISWebservices to the folder where the mxd and data are stored and arcgisserver folder. Also, provided the sharing of those folders.
"Unable to start service test : Server object instance creation failed on all SOC machines. Server Object instance creation failed on machine name. PMF Document D:\test.mxd can not be opened."
Solution:
Adding ArcGISSOM/SOC to the Administrator group.
