Też miałem ten problem 2 dni temu, tzn po włączeniu ms store lub pc xbox app, wywalało komunikat, że nie mam połączenia z netem (w obydwu apkach niby byłem zalogowany, ale za wiele nie mogłem zrobić bo po chwili wyskakiwał ten komunikat). Znalazłem kilka poradników jak spróbować pozbyć się tego błędu (0x80073cf), ale nic nie pomagało.. aż ostatecznie trafiłem na radę, aby NAWET NA CHWILĘ (sic!) podłączyć neta z innego źródła (podobno chodzi o coś z adresami IP). W moim przypadku mowa o PC bez wifi, więc wykopałem z szafy stary router, który był niezbyt stabilny pod względem pracy, ale mniejsza z tym.. internetu nie było, więc myślałem, że lipa, ale jak wróciłem do 'nowego' routera (ps. przy każdej zmianie wyłączałem kompa) i po uruchomieniu pc wszystko zaczęło działać jak należy.. (mogę aktualizować apki w ms store i grać w gry które mam w apce pc xbox)
Nie wiem czy to Ci pomoże, ale nie zaszkodzi spróbować jak masz możliwość