I had a similar issue and for me it was that the TaskAgent on my Server was out-of-date. We upgraded from 400 to 500 to 500.31 somewhere in the middle we didnt update the Task Agent. Once I Installed the latest Agent problems like this disappeared.
Check out the following thread: