I had the 2010, and as part of trying to get it to work, I uninstalled it. My brother at the time was working in a company that gave me a discount for the key. I have no idea where that is now, and can't reinstall it.
Anyway, so I've tried those before - I have the second link bookmarked. lol
I can't reinstall Office unless I use WR first. If I don't, at around 90-93%, it will say "Background installation ran into a problem." And many articles on the internet suggest disabling Print Spooler, I did, but to no avail.
And also, the Start icons thing. Right after using WR, I can type anything and it will show up. Say, if I type in "paint," I can just click and open it. Now, even if I type in "paint", all I get is some sort of search, but not the program. I have to manually go to it (All Programs>Accessories), and that applies to any and every program. Finally, the Office shortcut there appears to be empty. Since WR has that "Repair Start Menu Icons Removed by Infections", I'm guessing it's something bigger than just an Office issue.
I don't know if this helps, but another reason why I downloaded WR was because I had been messing with permissions and stuff, so I wanted something to reset it. I don't know if in the process, I made my computer more vulnerable.