Ich habe exakt das selbe Problem. Habe länger kein Forca 3 Horizon gespielt, also keine Ahnung seit wann das so ist. Habe es erst festgestellt seit heute Sea of Thieves nichtmehr startete, also habe ich andere Spiele getestet und siehe da Forca Horizon 3 startet auch nicht.
Eine Beliebige App im Store laden und deinstallieren hat auch bei mir funktioniert...
Wahrscheinlich rät mir MS gleich ich soll mal den PC formatieren...