I have also w890i and I never have had this troubles. May be you have the old software. The old software cannot be updated, it always say: you have the last verison! The new software can be update even you have the latest one. I would suggest to go to the supportcenter of SE or to the shop where you get this phone. It seem to be really strange.
Best Regards from Vienna