I want to know what program (in msconfig) puts the used programs back on the start menu
try a windows system restore to date when you had them on start menu.
boot safe mode, select last known good config.
run sfc /scannow from command prompt.
run repair-install fro windows CD.
Or infection may have hidden them. Run AV / malwarebytes scans.