We have kind of the same issue, we prepare new systems for our customers and as part of that we buy and install Office 2013. Our process is as follows...
* Setup new computer
* Install Office2013 & Activate with customer Windows Live Account
* Join to customer domain
* Setup non-admin domain user
The problem we have is that often after a few days the Office becomes unactivated, this happens on around 20-30% of machines. Often the customer tries to activate and gets the 0x8007005 error then calls us, we do the 'Run as admin' method but around 90%
of the time this fails with the error the license has been activated to many times, we then have to activate via phone.
Not only is this time consuming but it also makes us look incompetent.
Has anyone else had issues with Office needing to be reactivated after domain join?