The support rep checked my product key and said it was still active and should work.
The chat reference number is 1446677828 (which I was instructed to post here as well). I was instructed by Microsoft support to post my issue here. I've read numerous people having a similar issue where they can't re-install Office for Mac 2011.
