This is what I did:
Opened CMD as administrator, typed gpupdate /force Pressed Enter.
Then went to Start|Settings|Time & language|
Double clicked:
"English United Kingdom
Windows Display Language"
Next clicked
Options|
Clicked Speech and downloaded a language pack.
After that Cortana appeared...