I've been having this problem since I restored my HTC One M8 last week, it doesn't want to download any songs, and I've tried reinstalling the app, turning off and on my phone, clearing the cache etc. But none of those worked for me. Now, I tried disabling the option "Download via Wi-Fi only"...