This may be a little late but having two Xbox's on the same wifi may have caused it slow down and not allow to connect to each other.
Recruit - Bronze
Made your first hot drop into HaloWaypoint.com
Halo 5: Guardians MP Beta participant.
View your Service Record on the web.