I get the same issue on Mac, if it's any comfort. I had to close and reopen the app 7-8 times to have my microphone recognized, despite it worked reliably on every single tool I ever used, both on Linux and later on Mac. Teams couldn't do that either with the native client or with the web client.