hi,
i just thought that this solution given by mouneshwar on page 2 of this thread (about three entries down) was too broad based. especially the part where he suggests deleting all the subkeys.
i had a similar issue with my task sched/ corrupted tasks, and the steps you suggested wouldn't have re-created clean tasks to replace the corrupt ones.
BY FAR the most thorough way to solve the issue is using regedit for the tasks, as well as correcting the corrupted tasks in system32 file.
all the steps can be thoroughly described to get the correct solution in the following microsoft support article:
MS10-092, specifically this support page: http://support.microsoft.com/kb/2305420
although it deals with a problem in the task sched caused by a windows update, the actual problem is exactly the same, with the same corrupt task messages.
this is the correct way to solve the issue, it takes a few steps but it's not difficult. just follow it closely, and only fix the tasks which are an issue in your system.
this is the most thorough way to fix this issue.