Why won't my Lumia 625 install updates?

[Windows Central Question]

Ever since I updated my phone to windows 8.1 it has been stuck with version 8.10.12393.890 which was released on 2nd June 2014. There have been numerous updates released but none have been installed automatically. When I use the 'Check for updates' feature it keeps telling me the phone is up-to-date even though I know it isn't. How can I fix this? I've tried turning off the automatic timezone setting and also tried changing regions but nothing seems to work. I bought the phone in Sri Lanka but moved to the UK. This shouldn't be an issue since I got the 8.1 update in the UK. And please don't bother telling me I'm using a fake phone because I'm not.

 

[N_LaRUE]

Double post

 

[wphashan]

Double post

Nope. 3rd time
BTW, try with lumia recovery tool. (if you don't know what is lumia recovery tool, just bing it.)