Dunno if this will work or not, but it is worth a shot...
Open notepad, and copy and paste the following:
@echo off
echo Y|reg add HKCU\Software\Microsoft\Windows\CurrentVersion\Policies\Explorer /v NoStartMenuMFUprogramsList /t REG_DWORD /d 0 > NUL
echo Y|reg add HKCU\Software\Microsoft\Windows\CurrentVersion\Policies\Explorer /v NoStartMenuMorePrograms /t REG_DWORD /d 0 > NUL
Save this as "repair.bat". Run this file.
Restart your computer. If it worked, your stuff should be back.
Hope that will work for you ;)