Why are some songs are not named correctly in media players? Most songs in my collection display correctly. However some will display the name of the song as "01 Song name" instead of "Song name". Note that the file name is "01 Song name.mp3".
They also appear out of order in the album so doesn't seem to be taking the track number into account.

When I check the id tags all the information is correct.

This occurs in all media players that I have tried.

Does anyone have any ideas why this occurs and how to correct it?
Are you sure your tags are correct, it sounds like they're not?

Try looking at the files with something like MP3Tag or MediaMonkey they should show exactly which tags are in there and let you clear out any corrupted tags.