Hi Igor!
Thank you for the suggestion
I checked if I had any activity done in Russia or related to it
I found out that I had a Skype account set to Russia, which I now changed
The copy of Minecraft I have, was also bought a long time ago when I lived in Russia. I tried buying another game from Xbox Store on PC with my Latvian debit card, I did so without problems but I still can't download and install Minecraft from it
I also tried removing russian language as my second language from every Microsoft related profile or account I had. The problem still persists :(
Now I also noticed that my Windows 10 also won't update. I assume its for the same reason