I encountered the first problem on Windows 8.1, fixed this way:
Bring up My Computer, in the address bar type %localappdata% then press Enter, it brings up the AppData\Local folder of the current user, drill down to Microsoft > WinX, under that should be folders Group1, Group2 and Group3. Inside the folders are the shortcuts to the items when right clicking the Start icon. If they are not there, copy them from C:\Users\Default\AppData\Local\Microsoft\Windows\WinX.
Please try and post the result. Comments welcomed from other ching ctse. please