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, as well as clearing the media storage data, but that does not help.

BTW, according to http://android.stackexchange.com/questions/20380/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?

EDIT: I used a playlist backup app (https://play.google.com/store/apps/details?id=org.ssi.playlistbackup&hl=en) to export the Google Play Music version of a playlist and compared it to the text of the m3u file present on the phone that GPM purported to read. This confirmed that GPM messed up the order of the tracks on the playlist.