PS4 “Unable to connect to world” 1.14.1

There are multiple things wrong with the new Minecraft PS4 versión but the most annoying I could find was that it’s impossible to connect with another friend. I’ve literally tried everything and have been working on a solution for the past five hours. Please fix this because I can’t join my friends worlds nor can they join mine. I’ve tried joining by invitations, directly trough Play Station network or Cross platform and none of them work. I made sure having PS Plus, setting the world to multiplayer, creating new worlds, resetting Minecraft, deleting saved data but none of them make a difference. To be fair I have a strict Nat type which could limit the multiplayer experience but it hasn’t been a problem with other games that are influenced by the Nat Types. Usually in games like Call of Duty if my friend doesn’t have open Nat type I can’t join them but I made sure my friend had open Nat Type and I still couldn’t join them. Also I even searched online for a solution but none of them worked.