I still have this problem and it is not resolved. My domain-joined Windows 8 Pro PC cannot use the "Pin to Start Menu (Start8)" option on any of the start menu items that are listed in the rebuilt "All Programs" list of programs.
Working Scenarios:
1. Copy a shortcut from "All Programs" to my current user's desktop. Right-click on that newly-copied shortcut and select "Pin to Start Menu (Start8)". This pins to the Start8 menu successfully.
2. Search for a word, such as "Firefox". Choose the basic word "Firefox" and not "Mozilla Firefox" and the shortcut will be pinned successfully to the Start8 menu. Chose "Mozilla Firefox" and it will not pin to the Start8 menu.
3. Right-click on any of the shortcuts in the recently-accessed list of programs immediately under the pinned Start8 menu area and select "Pin to Start Menu (Start8)". This will result in the shortcut being pinned to the Start8 menu correctly.
Would someone from the Stardock team please explain why it is that trying to pin shortcuts from the "All Programs" menu does not work? Thanks!
EDIT: I wanted to add that I did uninstall and reinstall Start8 with no actual change in behavior found.