I highly recommend using www.MusicBrainz.org and the helper application
that you can download from that homepage:
http://musicbrainz.org/tagger/index.html
It will scan all your MP3 files and set the ID3 tags correctly. Now you
know what the songs really are, in case they were named/tagged
You might give us some more information about the nature of the problem
but in the meantime some things that I found useful:
- cleaning up the mp3 tags. If you haven't done this it can make a big
difference. You can do this in a lot of different ways. There is a
bunch of freeware out there.