Click Here to open a Kelly's Korner page.
On that page, scroll down to line 15 and in the left-hand column, click on "Remove Common Tasks Folder From the Desktop" to download a small .reg file.
Once you have it saved to the harddrive, run it according to the instructions at the top of the Kelly's Korner page.
That usually fixes the problem.