Could you go to your phone settings > about and share with us the exact OS Version that your L830 is running? - so we can determine if that's the latest official release or not. Just the same, you may want to check for updates in your phone settings and see if it starts downloading anything.
With regards to Cortana, make sure that the phone region is set to US (UK and India might work, but I set mine to US to be sure).