You have to make sure all your language and speech settings are also set to English (USA). Otherwise it won't work.
Hey!
I have set the region to US, Bing and Store works fine, however there is no Cortana app anywhere on my phone. Any ideas? First time like this.
I have the same problem since I updated to cyan. Darn!! I want to show off to my friends.
Did you check in above post your settings and also if you have the minimum OS version.
