Ok, figured this issue out. However, I am not real wild about this problem happening during the 8.1 upgrade process.
The problem was missing shortcut entries in:
c:\User<user>\AppData\Local\Microsoft\Windows\WinX\Group1
c:\User<user>\AppData\Local\Microsoft\Windows\WinX\Group2
c:\User<user>\AppData\Local\Microsoft\Windows\WinX\Group3
I copied the entries from the non-administrator account I had created, rebooted, and everything is as expected, including windows + x.
I don't have any sub folders inside group1.