Android: Pandora Voice Search Does Not Respond to Commands

[MusicFan78989]

All of a sudden, voice search has stopped working. It will respond to, "Hey, Pandora" and open the search screen. When I speak, "Play...", the microphone icon pulses to the rhythm of my words, showing that it hears them. But nothing else happens. Then it usually returns back to the homepage. Yesterday, it crashed and restarted instead.

This is the same non-response, whether I am using wifi or cellular. 

I have double checked that the app has permission to use my mic and the voice search is on (again, this started on its own, without having made any changes). I tried clearing all the app's data, updating the app, completely uninstalling and reinstalling, and double-checking it can run in the background without optimizing the battery. I just cleared out more memory on my phone too.

Still no change. Texting and emailing support just sends me back the same response on how to turn on Voice Search. It's on. I never turned it off. Now what?

Moderator Edit: Edited title for clarity *

[SirMatthewKBE]

I'm beginning to doubt that there ever WILL be a fix.  I can't understand why it hasn't been fixed yet.  It worked flawlessly before and then just one day it quit.