I use the Google Play Music app (https://play.google.com/store/apps/details?id=com.google.android.music) to play locally stored music on my Galaxy Nexus running Android 4.3. I have created some playlists in standard extended m3u format on my computer and transferred them to my phone.

The problem is that the app plays some of the songs in the wrong order. Most songs are shown and played in the right order, but about ten percent are in no particular order.

Shuffle is off (the symbol is black rather than orange).

The playlist is constructed properly and works without issue on winamp on my phone and numerous apps on my computer. The music files are all properly tagged and stored in /sdcard/Music/artist/album/song. Playlists are stored in /sdcard/Music.

I don't use any of the cloud features of the player.

I've tried deleting all music and rescanning, but that does not help.

BTW, according to Is Google Play Music the same as the stock Android Music App?, the Google Play Music app is not the same as the stock Android music app, but I can't find the 4.3 stock Android music app. Is that post still true?

Any ideas for getting the app to play playlists in the correct order?