I also use the same phone & it's been around 3 weeks with Lumia cyan, I didn't get any sort of problems you are talking about! Is Cortana available for your country? If not & if you might have activated it by changing location to US, please revert back to original! That might be causing issues!