My nephew and I (separate states) are having trouble finding a match together! Xbox

Is there something we need to change or what?? He joins my squad (at the menu) then we go to start a match of rush and we get the fail to connect message!! This only started happening last night and into today! Thanks in advance!