Office 2010 (O365) activation error - No Subscription Found, error message 0000000C

Customers using Microsoft Office 2010 may experience delays when provisioning new user accounts.  These users may receive the following error when attempting to sign-in and activate Microsoft Office 2010:
 
"No Subscription Found
 
No subscription for Microsoft Office can be found for the Microsoft Online Services ID that you provided.
 
If you want to try again and provide an alternate Microsoft Online Services ID, click Retry. Otherwise, click Cancel.
 
For more information on error message 0000000C, contact your support team."
 
Microsoft engineers are aware of the issue and are actively working on a fix. If this error message is still appearing after three business days please create a service request.
 
Note: Microsoft Office 2010 will not enter Reduced Functionality Mode for at least 30 days. For more information see Office Professional Plus for Office 365 activation overview http://technet.microsoft.com/en-us/library/gg982959(v=office.14).aspx