I think I had the same problem. For example, I had an artist amongst the C's that started with an S. What I did to fix the problem was right click on the song, press get info, go to sorting, and changed the "Sort Under" artist title. For some reason, the "Sort Under" artist title was an artist that started with a C and that's why it seemed to randomly place it with the C's. I hope this helps.
Somehow, certain artists are out of order, from one album.
It is NOT listed as a compilation.
The files do NOT contain other 'Genres' and the like. They were all encoded by me, no 'junk' tags entered, or can be found.
They share all the same info, except for title, file, and artist/album artist name.
There are no blank spaces.
At the end of 'A' and before 'B' I have 'Scubert,' 'Mozart,' 'Beethoven,' and the like, not even in order among themselves, mirrored by the iPod in its collection.
For instance, 'Mozart,' sandwiched in between two names not in alphabetical order, contains tracks from that compilation, and, of course, other tracks from other albums from Mozart. That's fine. Why is it not under M? The album name starts with an 'A.' Also, SOME of the composers from that SAME album appears correctly alphabetically.
What should I be looking for? It's a nightmare to sort, when my other 3000+ songs (no joke,) are ALL perfectly in order in every way.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic