Getting very low bitrate version of songs

Since earlier this week, I have been getting terrible audio quality on about half of my music through the Deezer app for android. The songs sound muffled, with shrill and messy highs. Basically like a 64kbps MP3 file...

I have tried with both wired and bluetooth headphones, they both give the same terrible quality. I have compared the track on Deezer with the same track on Youtube, where the track on Youtube sounds miles better, so it is not my phone’s audio output in general.

The issue is consistently occurring with a number of songs or albums. But when listening to those songs via the web player or on my wife’s Deezer account, they sound fine.

I have tried reinstalling the Deezer app and I have tried wiping the Deezer storage using the ‘clear all’ button under App Settings → Disk usage without effect.

I have also tried rebooting my phone to no avail.

Songs where I have the issue are for example:

• at least the first 4 songs of ‘House of Gold & Bones pt 2‘ by Stone Sour
• the entire album ‘All We Know Is Falling’ by Paramore
• Happy Song by Bring me the Horizon
• I’m America by Cliver
• ……

Is there any other setting I can try or some other reason I’m getting these terrible quality versions of songs?