Some artists with only one song appear in the artistlist, but when I click on the artist no songs are displayed. The songs are definitely in eJukebox as I can search for them using other methods.

Enabling "Fuzzy Search" under the OTHER tab should fix it so those songs show in the songlist.

I tried enabling fuzzy results and the songs still do not show.

try unchecked too. any special characters in the artist name?

Thanks Audiosoft, found the problem.

The artists tag had a space at the end of the name. Removing the space fixed the problem.