I have a similar problem.. when you say alphabetical ordered song is this for your entire library or within the album. I have a problem where it plays the next alphabetical song in my library..
If I :
a) Play a song and let it run to the end, the next song playing appears to be next song alphabetically in my whole library regardless of album/artist.
b) If I start a song playing and hit the skip button, the next song playing appears to be next song alphabetically in my whole library regardless of album/artist too.
I turned on random and song play order seems to have been fixed as if the random setting was reversed on is off and visa versa... although random shouldn't be alphabetical ?