Using 10.3 ArcGIS Server I still get the Error in my log file after seeing this dialog. Publishing worked yesterday with same map and same service. The only thing different is that I added a field to one layer.
From the log file ...
Method failed.HRESULT = 0x80070057 : The parameter is incorrect. .
And yes the Publishing Tools ARE running on the server making this a very non-useful error message.