The only thing I'm pretty sure of is that it's not something about MIME.

Blaming MAFW is just a guess after having a quick look at it. The symptoms are like those of a problem I had to deal with in the past. When playback refused to start, simply preceding it with a command to get playlist size (and do nothing with the result) magically fixed the issue.