As I understand it, Office 2011 is tied a specific Mac when serialized. When Migration Assistant is used to transfer it to a new Mac, you do need to re-enter the product key. The best solution to resolve this would be to contact Microsoft directly, explain the situation, and see what options they can give you for resolving the situation. I know how much of a pain that can be, but it is the best course of action.
C