Originally Posted by JessicaTi
It could be some tagging errors, especially with a library that large. If you haven't already tried it, run syncmyitunes which will catch the easy errors.
If that doesn't work, try Media Monkey or MusicBrainz or another media manager which will do an even more thorough job in identifying errors in the media.
Things like unicode and left over hidden files (usually from Apple) can also cause problems.
Basically, you want to give your music library a good scrubbing.
Syncmyitunes destroys ID3 tags so I had to rebuild them in iTunes in order to tag the files correctly.