Hey @gpogliano997,
How is your Xbox connected to the internet? Is it using wifi, or is it connected with a network cable? If it's using wifi, would it be possible to try using a network cable instead? Let me know if that makes any difference with the errors you've been seeing.