Okay, so I'm not sure if you've figured out your problem yet, but I finally figured out how to fix that problem.
I also have an HTC One M8 with the same problem. When I read that you could get the music to play if you turned off "Stream Via Wifi Only" I tried that and it did the same thing.
So...