It seems that ejukebox has taken a liking to one album art and is using it for about 25% of the albums. I am not so happy about this. Does anyone have any advice to fix it?

If each album does not have its own folder in explorer make sure that there is no .jpg in the folder containing the 25%. if there is and it matches the one you see over and over then remove the jpg file in explorer and do tools->update database->rebuild folder. if that is not the problem then please let me know your windows version and ejukebox install folder path.