I'm trying my best to figure out the exact scenarios here, but here goes . . .
If an artist or album name contains special characters (such as % or &) then some or all song names and artist name are semi-random. I say semi-random because it will include some measure of the root Artist, but it won't be quite right.
For example, for an album named 100% Fun, the first track has the artist's name in the title, "Matthew Sweet - Sick of Myself" but the other tracks just have title only. Refreshing the library doesn't fix, it changes the info. In this same example, the artist name on 100% Fun was changed to "Matthew Sweet & Susanna Hoffs", which has that special character. Tracks here have "Matthew Sweet" before any of the names. ("Matthew Sweet & Susanna Hoffs" is in the music DB as the artist on several other albums.)
Compilations or albums with multiple artists - the main/title Artist on these seems to be alphabetically chosen by first name. It's almost as if there is a lookup for artist when displaying the album, and that lookup includes any and all artists that include the root artist. Ukulele Songs by "Eddie Vedder" has "Dead Boys feat. Eddie Vedder" as the artist name. This would make sense if there was a lookup based on the root artist (D comes before E).
The individual track names do look correct, in the ARTIST - TITLE format, and are numbered correctly.
I should note that the tracks play beautifully (even in multi-task mode), the interface rotates, random and shuffle work, and adding songs to the current playlist is a snap.
Server version 1.03
App Version 1.2 (1200) Beta 1