Windows 8 & 8.1 Activation Failed: Error Code 0xC004C003

I have recently updated my preloaded window 8 to 8.1. However, after the update it does not accept my old window 8 key and requires me to activate again using a product key. Here is the error code: 0xC004C003

My DELL XPS came with a preloaded copy of window 8 and yes it has a window 8 sticker at the back

and was fully activated before I updated to windows  8.1.  And as far as I know, system which comes with preloaded window 8 has its product key injected to the motherboard and 8.1 is a free update for window 8 users.

So why the update does not accept my window 8 key and ask me for a new key ? I know my window 8 key cannot be used for any other system because the key is injected in the motherboard and I don't even know the key myself.

So what can I do now for my Window to be activated again ?

More frustration is that I can't get back to windows 8.

I tried to reset to the factory image by using DELL backup & Recovery software built in the system.

However, after resetting to the factory image it does not accept embedded product key.

Here is  details from the Diag Report:

< LicensingData>   6.2.9200.16384   SL_LICENSING_STATUS_NOTIFICATION   0xC004F009   SL_GEN_STATE_INVALID_LICENSE   0     0   0     3667T   00179-60217-82995-AAOEM   6.2.9200.2.00010300.0.0.101   Windows 8   x64   Core   9200.win8_gdr.130531-1504   Pacific Standard Time(GMT-08:00)   9e4b231b-3e45-41f4-967f-c914f178b6ac   Windows(R) Operating System, OEM_DM channel   55c92734-d682-4d71-983e-d6ec3f16059f   6ebfad4c-bf1e-b490-0792-af4805004a2e   05426-01796-021-782995-02-1033-9200.0000-2892012   OEM:DM     013973156267325267434076636570069414537104826838472680809750724   false   S-1-5-21-3370853396-3622322263-2384857213   1033   1033   1033   SIGNED_INFO_PRS_SIGNED   true   0x00020001   DELL    AS09     Dell Inc.   XPS One 2710   20131223172100.000000-480 < /LicensingData> < HealthCheck>   PASS   < /HealthCheck> < GenuineAuthz>   0xc004f200 < /GenuineAuthz> < /DiagReport>