Fix for people on PC having matchmaking problems

http://support.xbox.com/en-US/xbox-on-windows/social/troubleshoot-party-chat

This fixed it for me

For FritzBox Router User: Login (https://fritz.box/) > Internet > Filter > List: deactivate Teredo-Filter