PS4 multiplayer does not work

Can't join friend's worlds on PS4, nor can my friend join my worlds. It says Unable to join world. We both have good connection, NAT type 2 and PS Plus. The only thing we have different is that my friend recently bought the game and I had it since the previous version.