In my case what had helped is I updated xbox firmware (there was pending update). After this all became working again, just as it never happened.
@unknown, I have the same story. After reseting xbox I now keep getting this error. Tried reinstalling, changing connection via mobile provider w/o ip6 - no luck.
In my case what had helped is I updated xbox firmware (there was pending update). After this all became working again, just as it never happened.