Hi Kevin,
I'm also getting the 000816 error when running my published service. But when I try your suggestion (running it from C:\arcgisserver\directories\arcgissystem\arcgisinput\{service name}.GPServer\extracted\v101\{folder name}) I'm getting the following error:
The value does not exist.
ERROR 000732: Template Feature Class: Dataset ServiceName\LayerA does not exist or is not supported.
That occurs in the Create Feature Class function in my model.
I dragged a layer from a mxd to be assigned to the template feature class parameter of this function in the model. Its data source uses a database connection that is registered in the server.
In the C:\arcgisserver\directories\arcgissystem\arcgisinput\{service name}.GPServer\extracted\v101\{folder name} folder I see that the connection file (.sde) is copied so I don't know why it can't found the Layer. Also in the original model, since the MXD is opened when I run it, the reference to the layer is only "LayerA", but in the tool in the published folder the reference changes to "ServiceName\LayerA".
Do you have an idea of what could be happening?
Regards