WIN key + C not working for cortana

So WIN+C doesnt work on either of my pc's to bring up cortana. I know the windows key itself works, as do all the other win+shortcuts ive tried.

Just not cortana. "Hey cortana" works so cortana is sound. Just somehow the key combo isnt working. Any ideas where I can look? I closed everything I have running and the result is the same.

- - - Updated - - -

So it seems when you toggle that setting, you have to restart the pc. go figure :P