Well, I finally figured it out. Since this has gotten no answer, I'll post what I figured out in case anybody else has the problem.
Something was wrong with the hidden ".desktop" file in the Desktop's directory. I dunno what was wrong, but I just deleted it and KDE created a new one. Now it works.