I'm also having this issue, I'm on Windows 10 and my internet connection is excellent. There were never previously any issues with loading Minecraft. However, it will connect very quickly on my Alienware Aurora PC but not on my laptop. On Xbox I cannot connect because it says that my privacy settings need to be updated, but as far as I can tell everything is enabled on my account.
I'm also having this issue, I'm on Windows 10 and my internet connection is excellent. There were never previously any issues with loading Minecraft. However, it will connect very quickly on my Alienware Aurora PC but not on my laptop. On Xbox I cannot connect because it says that my privacy settings need to be updated, but as far as I can tell everything is enabled on my account.