Need help with Halo 5 server message

A couple or a few weeks ago me and my family moved out from our small town to the country. But ever since the first day we got here I kept on getting the same message every time I try to play a Halo 5 multiplayer game: ‘Attention. Could not find a server that was suitable for all members of your fireteam.’ Everything seems to be in check, but we’re still getting the message. We can’t play Halo 5. Need help immediately! Note that we are still connected using IPv4 and we are having temporary Internet problems.

What kind of internet issues are you having? They could be affecting your ability to communicate with Halo 5’s servers.
Have you tried playing other multiplayer games? Did your ISP or internet speeds change after your move?