Files and folders disappeared from my desktop - suspicious registry.

Hi guys,
Suddenly all files, folders and icons that were on my desktop have disappeared.

1. tried making "show hidden files", no luck.

2. tried using recovery software, but it did not find any of this files, so I assume they were not deletes.

3. c:/user/.../desktop does look empty from the explorer, as well as from cmd.

4. installed malwarebytes, it did find and remove some malware, but it didn't seem to help.

5. used RogueKiller and it did find some suspicious registry called "HideDesktopIcons".
¤¤¤ Registry Entries : 4 ¤¤¤
[HJ DESK] HKCU\[...]\ClassicStartMenu : {59031A47-3F72-44A7-89C5-5595FE6B30EE} (1) -> REPLACED (0)
[HJ DESK] HKCU\[...]\NewStartPanel : {59031A47-3F72-44A7-89C5-5595FE6B30EE} (1) -> REPLACED (0)
[HJ DESK] HKCU\[...]\ClassicStartMenu : {20D04FE0-3AEA-1069-A2D8-08002B30309D} (1) -> REPLACED (0)
[HJ DESK] HKCU\[...]\NewStartPanel : {20D04FE0-3AEA-1069-A2D8-08002B30309D} (1) -> REPLACED (0)

I deleted this registry, rebooted, it only unhide "my comuter" and "user" icons, but my desktop stuff is still missing... any ideas what should I do next?

Thanks! :)

See if they will return with Unhide .... UnHide: http://download.bleepingcomputer.com/grinler/unhide.exe

Once the program has been downloaded, double-click on the Unhide.exe icon on your desktop and allow the program to run. This program will remove the +H, or hidden, attribute from all the files on your hard drives. If there are any files that were purposely hidden by you, you will need to hide them again after this tool is run."