I had the exact same problem. I created a shortcut to Excel on the desktop and shift-right-clicked it and selected "Run as...", agreed to the license agreement, and voila, problem solved for all office apps.
EggHeadCafe.com - .NET Developer Portal of Choice
http://www.eggheadcafe.com