Failed to Update Roster | Cannot "Play a Friend"

My friend and I are both having this issue, on different Xbox's, where when we load into the main menu we are met with a "failed to update roster, would you like to try again" error. If you select "Y...