Out of my 12 person group 7 of them have had to change characters due to this issue. They have all tried hard restarts of xbox, restart router, and deleting local save data.
I have a hard time believing this issue is on our side due to widespread instances of this issue. PLEASE look into this ASAP.
USA to New Zealand transplant.