PS4 - Better Together Update - "Can't Connect to World"

Hello, this is my first time posting here. I'm not sure what to expect.

I play Minecraft on Playstation 4 with a bunch of my friends (The only players I'm speaking of having issues are on Playstation btw.) The problem is, ever since the Better Together Microsoft update, there are a few of my friends that just cant connect to
anybody else, and nobody can connect to them. Two people in particular are ones I used to play Minecraft with almost daily. I've gone through multiple FAQ's with one of my friends to try and fix the problem. Nothing that I've seen has changed our situation.
For instance, the both of us have:

-Removed each other as friends on Xbox and PS4, then re-added each other.

-Deleted and reinstalled the Minecraft Application.

-Unlinked the Microsoft accounts of players having issues and made new accounts. Those new accounts have been linked to the Playstation accounts.

-and a few other small things that are pretty unnoteworthy that I'm having trouble remembering, such as fiddling with the in game online settings to make it as open for players as possible, and trying maps that are new and aren't maps processed from the
PS4 Edition.

The people that cant connect haven't played MC online in months, but we really want to get back into it. Any suggestions are welcome, but we've tried most things. I really wish that the Can't Connect Screen came with an appropriate error code

Thank you for your time.

Hello!

Sorry to hear that you and your friends are having this issue. Have you tried checking that you and your friends are all using the 'better together" version and not the console edition?

So I recently updated my game for Better Together on PS4, but when trying to link my PS4 to Xbox, it likes to take it's sweet time. I've spent at least an hour and a half waiting for this to connect, am I doing something wrong? Also I dunno if this
is related to this, but I am using the Remote Play on iPhone XR.

So I recently updated my game for Better Together on PS4, but when trying to link my PS4 to Xbox, it likes to take it's sweet time. I've spent at least an hour and a half waiting for this to connect, am I doing something wrong? Also I dunno if this
is related to this, but I am using the Remote Play on iPhone XR.

So I recently updated my game for Better Together on PS4, but when trying to link my PS4 to Xbox, it likes to take it's sweet time. I've spent at least an hour and a half waiting for this to connect, am I doing something wrong? Also I dunno if this
is related to this, but I am using the Remote Play on iPhone XR.

So I recently updated my game for Better Together on PS4, but when trying to link my PS4 to Xbox, it likes to take it's sweet time. I've spent at least an hour and a half waiting for this to connect, am I doing something wrong? Also I dunno if this
is related to this, but I am using the Remote Play on iPhone XR.

No