I'm having the same issue Cortana is not on my Lumia 822, its not in my apps list and when I click on the search button it brings me to bing, when I do hold the search button something different comes up and sounds like Cortana but there is not circle ? very strange and I know I have the latest update because I checked and my Notifications are working ?? anyone else know how I can get this to work ?