Me and my friend cant join each others games. All settings checked.

So me and my friend cant join each other on our own worlds, which are set to public, so anyone could join. We have checked every setting and even deleted each other from our friends lists. It always just says: Unable to connect to world. Every single setting has been checked too. The only way we can play together is through a LAN game. We disabled anti viruses temporarily too but nothing. In a nutshell: we have tried everything but we just can not join each other unless we are on realms or LAN. We are both playing on minecraft W10 edition. We thought this new update would fix this problem but no.