Some more information would be good too
Are all the tracks the same music format?
Have any of them been purchased from an on-line music store that adds some sort of DRM protection?
Have you tried setting error logging to level 5, running a "Full Scan" and then checking the error log?
Are all the files stored in directories under one parent directory (the one entered in Firefly's config as the music library location)?