Xbox One Party Chat Broken?

I have a problem with my Xbox one S, when I join a party I always get kicked after 5 seconds, my internet connection is good and otherwise works perfectly, the connection is established and at some point I'm kicked out

Contact Xbox Support, they can actually always help

Look in the console settings for your internet connection.

There you can do various tests.

I suspect it is the NAT type, this should be open or the Teredo. That should be deactivated.