Unable to join Friends On New PS4 Bedrock update

Basically whats happening, is that i am trying to join my friends on PlayStation 4 Bedrock Minecraft and it says "Locating Server" But for my friends it says I have joined. I have tried Reinstalling, Rebuilding Database and also changing my WI-FI Settings but no use. But the weird thing is, Everyone else can join the game and join me but i can't join them, I have also contacted Playstation but they redirected my to Mojang