Same exact error messages for me. I posted this about about 5 days ago and have yet to get any official response from 343. I've tried hard resetting my xbone, router, contacted Microsoft directly (sad day when Microsoft has better customer servic...

Stoic Chaos
Recruit - Iron