Beelzebassie wroteGMPC shows the same behavior (I've also tried creating a playlist through GMPC):
EDIT:
Auremo returns the same result.
Mhhh maybe it's MPD's fault... I have to dig into that, but unfortunatly I have to put this at a lower priority compared to other issues we are solving. If somebody discovers a workaround earlier, please report it here.