The issue also occurs with XSP....
Code:
{"jsonrpc":"2.0","method":"Playlist.Add","id":-2067158130,"params":{"playlistid":0,"item":{"directory":"special://profile/playlists/music/Long Tracks.xsp"}}}
{"jsonrpc":"2.0","method":"Player.Open","id":1877953368,"params":{"options":{"shuffled":true},"item":{"playlistid":0,"position":0}}}
You are forcing the shuffled option, of course in that case it works, but you forget the main point of XSP files, they have this setting inside them, an XSP can be shuffled or not, and there's no way to get this param inside the XSP from JSON.
So normally when you play an XSP file it should be ordered in the XSP defined order, specially since you have no way to know what the user configured in it's XSP file to reproduce it.
You can reproduce also with an m3u, create an m3u file with tracks that are not in alphabetical order (Because yes 95% of users have track number first in m3u so the order by luck does match) and see that the tracks are not added in the order of the m3u but in the alphabetical order.
And party mode is a special thing completely different also as it does not use the xsp random param and only load 10 songs at a time in the manageable playlist and reorder after each play meaning a complete different target than playing 2 albums in random order.
So yes iOS users have this issue and some others, they just do not report or explain the issue, but since I do provide some advanced support in a lot of ways I do have a lot more user contact and logs and details than some other remote makers
Anyway I only answer because Yatse was said to have the issue when it's not, I no more really care about Kodi fixing or not, I send users here

But I was proven right each time there was argument over JSON not sure some want to try me again

(With all due respect of course).
Edit for @
Montellese, the issue is that by default Kodi should not add a sort order when expanding playlist / directories as the provider already give the data in the wanted order. (There also a bug on linux with directories on usb drive that add files in reverse order for unknown reason but hard to reproduce so never really reported this one). If you think it should (I don't) then maybe the simplest solution would be to add a param to disable that. But logic says opposite, by default use the provider sort and optionally allow the caller to force a sort.
And edit for @
ncarthy (But for @
Montellese too as already asked) The problem about JSON api is that we can't pass metadata when adding things to playlist. Or there would be some other workarounds possible (See a Team member requesting that here :
http://forum.kodi.tv/showthread.php?tid=300522)