Library Problem

I have been using Logitech Media Server for a while now. Currently, I am running 7.9.1 on FreeNAS. For as long as I can remember, I have been having an issue though. I am very diligent about my tags and use Mp3Tag for editing. I use "Album Artist" as mainly, but "Artist" as well. My issue, is that there is a point (right about in the middle of Album Artists) that the sorting goes haywire. The list goes from Kravitz to U2, random artists, and then finally to Lennon. It appears to think that these random artists begin with "L". I have attached some examples. Also, I have compared tags to each other and there does not appear to be any differences.

Attached Images