Actually, I tried formatting the disc, and it seems to have fixed it. Perhaps my data was badly fragmented.
I think what bothers me the most about track transitions, actually, is that the previous song keeps playing while the track changes, which no other player does. Is there any way to disable this?