We are seeing the following on our newly downloaded 2012 server VHD file which was straight from Microsoft:
Log Name: Application
Date: 04/09/2012 22:24:36
Event ID: 16387
Task Category: None
Failed to run task \Microsoft\Windows\WS\License Validation. Error Code: 0x80041326.