Following my question here

I still cannot enable Cortana on my System and here are my settings

Cortana keeps asking access to contacts, but everything is ON

this is just a shot in the dark but have you logged in with your MSA already?

Hi,

Have you tried to create a new user account to check the result?

If the issue still persists, please consider to refresh/reset your installation:

Settings -> Update & security-> Recovery -> Advanced Startup

I tried that, but Cortana gets to an infinite loop asking me to login to my Microspft Account.

I do that, I log in, the screen goes away, then Cortana asks me to log in again....

Sorry for asking, I should probably knew that but what is MSA? :S

MSA = Microsoft Account (when you use your online account to log into your computr)

Anyway, I have the exact same issue. Cortana wants me to enable contacts and I can't do that. And I see in your picture above you can't either because the master contact on/off thing is set to off and also invisible. The shown on/off things for apps (App connector, Mail & Calendar, ...) are set to On but again the master on/off is still Off.

If you click on calendar on the left you see a similar page with the master on/off above Privacy Statement but on Contacts that one is missing and that one is Off and that is the problem.

So question to all: How do I enable it? And please don't reply with utter nonsense like "it's related to my fridge" you usually come up with. Reinstallation is not a option and also utter nonsense. Something is clearly broken, and I want to fix that. Maybe I have to only reset the contacts app. So what do I have to do to fix it?

To be honest i tried to reset the store apps following the quide below

http://www.thewindowsclub.com/reset-windows-store-cache

Didn't make any difference.

I tried to create a new local account and I got the same problem, I have no clue what the problem is, and I am not so desperate to use Cortana so I will not go though all that hassle to format my PC again

Was having similar problem.  was not getting prompted about contacts but had the infinite loop of cortana wanting to finish setting up but never proceeding past the login.

I did a search in the registry under hkey_users for my account login address.

Found it under storedidentities with a subkey using a UID that does not match my current user UID.

Deleted the key with the name of my MSA login and rebooted

Cortana prompted me to log in one more time but this time it finished and said "you're all set"

Hope this works for you,

Dave

Where is this key exactly, because I tried to find it in the registry and I didnt find any entries with these values

I found the issue here

HKEY_USERS\S-1-5-18\Software\Microsoft\IdentityCRL\StoredIdentities\username@...

under this key is another that looks like S-1-5-21-398101030-1362341019-....

I knew it did not look right because I checked my current login UID under HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows NT\CurrentVersion\ProfileList

and it did not match what was under storedidentities

I backed up before deleting just in case then deleted the key username@... and everything under it.

you may find that the kay after hkey_users (S-1-...) is different.

I think this happened because I had my personal account set up on cortana before I joined my domain but later deleted it.

Thanks, I will try it and report back.

THanks again!

Well I dug into registry I found 

HKEY_USERS\S-1-5-18\Software\Microsoft\IdentityCRL\StoredIdentities\username@...

but there is no key UID defined there, there is only on CID, is it the same?