"We cant find a microphone for these people"

"We cant find a microphone for these people"
When you check System>Settings>Network, do you have a IPv6 address?

Support for IPv6 on xbox one has more detail which may assist you.

What’s IPv6?

Internet Protocol version 6 is the most current network protocol, bringing several improvements over IPv4. Most important, IPv6 expands the number of possible IP addresses (the unique numbers that represent every device on the internet).
And—most useful for Xbox—the expansion removes the need for
Network Address Translation (NAT), which can interfere with multiplayer gaming and chat over IPv4 networks

:)