"I only have "General" and "Permissions""
KDE comes with four buttons across the top of the device properties window. They are General, Permissions, Device, and Meta Info. If Mandrake has "dumbed down" the device properties window to only General and Permissions I am not sure what to do.
You might be able to find the correct files in /home/user/.kde and delete them. But Fedora is enough different from Mandrake in the way that they set up the KDE desktop that I cannot rummage around in my .kde desktop and find the relevant files.
One thing that you could try is to log in as root and rename /home/user/.kde to something else, say /home/user/.kdeold. Then the next time that you log in as user KDE will create a brand new desktop. You will have lost all of your KDE settings and be back to the default settings. Hopefully you will also have lost all the duplicate icons. If you don't like the result of this step you could get your old desktop back by logging in as root, deleting /home/user/.kde, and renaming /home/user/.kdeold to /home/user/.kde.
Be prepared. Create a LifeBoat CD.