Music Search Broken on Lumia 830?

[Desynthesis]

So last month, the Music Search function on my Lumia 830 just flat out stopped working for picking up music for the radio (despite doing the job just fine in the past). I did some test, and it doesn't seem to matter whether or not it's wifi or 4G. Anyone know what might be causing this?