When joining friends on Xbox one minecraft it gets stuck on an infinite locating server screen

Whenever i try to join a friend it has an infinite loading screen that says locating server. I have checked me and my friends nat status, reinstalled the game and so has my friend. What can i do from here?

:)