Я перепробовал все гайды, до которых только смог добраться, и помог мне лишь данный ритуал: выткнуть-воткнуть обратно Ethernet кабель и попереключать впн на разные серваки, после чего выключить его и перезапустить Xbox app.
Я не знаю, что именно мне помогло, но я надеюсь, что хотя-бы одного человека это спасёт)