Minecraft is stuck on "Locating server" screen.

Hello There ! I would like you to go through the following steps to clear the Mac address and then perform a quick power cycle on your console:

Settings > Network Settings > Advanced Settings > Alternate Mac Address > Clear it and the console should restart. It would definitely help if you could restart the internet router while the console is restarting.

After going through the troubleshooting steps mentioned, I invite you to perform a quick power cycle by turning off the console and then unplugging all the cables. After 2 to 3 minutes, re-plug them back again, then restart your console.

Another thing you should check is your NAT type. I would like you to check your NAT type if open because that could sometimes interfere. to check for the NAT type you can follow the steps below:

Settings > Network Settings > NAT type => It should be open.

If the NAT type is not open, you will need to open some ports with your internet provider. These ports must be open for Xbox Live to work: Port 88 (UDP) Port 3074 (UDP and TCP) Port 53 (UDP and TCP) Port 80 (TCP) Port 500 (UDP) Port 3544 (UDP) Port 4500 (UDP).

In case the issue still persists after the previous steps have been performed here is the official link to all the network troubleshooting steps that can help sort this out for you.

The link: Troubleshoot your Xbox One network connection | Xbox Support

In case the issue still persists, the next step would be to perform a reset on the console. To do so you will need to follow the steps below to perform a reset on the Xbox :

Settings > System > Console Info > Reset This Xbox > Reset and Keep my Games and Apps.

Note =>The "Reset and Keep my Games and Apps" option will not cause losing your games, but please be aware that you need to be completely aware of the email address as well as the password of your account before going for it because it will require you to sign in to the account.

Hi, have you checked this? It might help.

ALSO help me its not a realm a server and pls help me fix it pls for gods sakes ive tried and ive work my life off help

Hello,

Thank you for posting on the Xbox forums. We will be locking this thread due to it being revived by a new post. If there are any questions, discussions or issues that anyone would like to bring to our attention, please create a new thread.
We will be more than happy to answer any questions or provide solutions for any issues on your own thread.

Thank you again for posting on Xbox Forums!

Hello Marshall,

Thanks for coming to the forums. We understand having issues connecting to worlds. Have you tried shutting down the PC completely, click start, power option and shut down. When you restart try to launch the game again and see if connects. If that doesn't
work try and
uninstall and reinstall the game.

Thanks,

Brad

I am also having the same issue. I followed your suggestions and they have unfortunately not worked. Its strange as my fiancee can connect to me. We have figured out that two worlds cannot be played on so far but a brand new world works. Playing that would
mean losing everything. We just defeated the ender dragon and explored some end cities.