Microsoft Licensing Bug Blocking Users from Using Office (answers.microsoft.com)

The other part of this issue is that MS is "too big to help". You try contacting support, but no one can help because it's not part of the typical support script. So you're truly out of luck until some higher-up hears about this and takes action.