Profilu nie chciało mi się usuwać. Wyczyściłem cache konsoli, co nie pomogło. Ale w sklepie MS na konsoli miałem dwa przyciski - graj i pobierz. Widniała też informacja, że produkt jest zainstalowany. Klikanie przycisku graj skutkowało powyższym komunikatem. Kliknięcie przycisku pobierz coś tam pobrało i przycisk zniknął. Został tylko przycisk graj. Kliknięcie go normalnie uruchomiło grę.
Rozwiązaniem problemu okazało się kliknięcie przycisku pobierz w sklepie MS na konsoli (pomimo że gra była już wcześniej pobrana, zainstalowana i używana).