Use true for the last parameter in the TaskService constructor if and only if you know that the target server is WS2003 or XP, otherwise, use false.
Try this:
Try this:
TaskService ts = new TaskService("10.160.8.58", "user", "userDomain", "pass", false);
TaskDefinition td = ts.NewTask();
td.RegistrationInfo.Description = "Runs the deploycheck.exe";
td.Actions.Add(program, origArguments, @"c:\temp\");
Task task = ts.RootFolder.RegisterTaskDefinition(taskName, td, TaskCreation.Create, "user", "pass", TaskLogonType.Password, null);