A few days back a headset that I had stopped working, when in a party it would say "We cant' find a microphone for these people". With this headset being quite old and banged up I thought I would just run to the store and purchase a new one. I purchased a new headset and had the same issue, confused I thought what the hell I will just go buy another and see what is up. The next one did not work either. Then, I thought maybe it was the 3.5mm jack in the controller so I purchased another controller which also did not fix the problem. . So, a recap - This is 3 headsets and 2 controllers all showing the same message. .
Other things I tried:
Restart/unplug Xbox (many, many, many times)
See if there is a firmware update for controller - there was not, updated regardless
Turn off UPnP settings in router (Xbox recommended this over the phone)
Anyone else have any ideas on what to try or what this could be?