На различных форумах предлагают разные решения.
Банальные решения, которые обычно не помогают:
1. Переустановить приложение
2. Если стоит платная Shazam Encore - скачать бесплатную и пользоваться ей
3. Проверить, что есть разрешение на работу с микрофоном в настройках, выключить-включить разрешение для Shazam пару раз
4. Сделать полный сброс телефона (не рекомендую, времени уйдет много, а гарантий никаких!)
Нетривиальные решения, которые помогают гораздо чаще:
5. Включить трек во встроенном плеере и распознать сначала его, потом уже должно заработать для внешних источников звука
6. После запуска Shazam или во время распознавания свайпом убрать и снова показать программные кнопки внизу экрана (работает нестабильно)
7. После запуска Shazam заблокировать экран, потом сразу разблокировать и только после этого запустить распознавание (стабильно)
Лично мне помогли последние пункты. Конечно, пользоваться не очень-то удобно, но лучше потратить пару секунд на блокировку/разблокировку, чем вообще ничего не распознавать.
Решение подсказали на WindowsCentral. Всем удачи!