For the All Programs mouse hover thing:
(right-click) Taskbar > Properties > (tab) Start Menu > (button) Customize > (tab) Advanced
Put a check in the box that says, "Open submenus when I pause on them with my mouse".
OK > Apply > OK
Also, in that same window I would suggest taking the check marks out of the boxes next to Help and Support, Run and Search and then "OK, Apply, Ok" your way out. Then, go back in and put the check marks back and see if the features work normally.
"Windows cannot create a shortcut here" is the message that you would get if you tried to create shortcuts (right-click, etc) in these forlders because "these are virtual folders. Unlike folders in Windows Explorer, virtual folders are not storage locations for files or file system objects. Virtual folders are also known as Windows shell space objects. Virtual folders are part of the graphical user interface (GUI) that allow easy access to customizable features in Windows". (quote - Microsoft)
[edit] known_criminal's idea is probably better.