IPhone :: ITunes Library Doesn't Match?

I wasn't sure if I should post this under iPhone or iTunes so forgive me if this is in the wrong place. Basically, there are discrepancies between my iTunes library and what's on my iPhone. Yes, everything is checked and I know how to sync. I also understand all the nuances of artist names, genres, etc. It appears that all of the music is there, but it doesn't all show up when sorting my artist, song or album. Here are 2 examples:

I have 2 Amy Winehouse records in my iTunes library; Back to Black and Lioness. Both records are also on my iPhone. However, when I pull the list of records by ARTIST only Lioness shows up. To find Back to Black, I have to sort by ALBUM and then I can find it. I have 4 Norah Jones records in my library; Come Away with Me, The Fall, Little Broken Hearts and Not Too Late. All records are also on my iPhone. However, when I sort by ARTIST only 3 of the records appear (the Fall is missing). If I sort by ALBUM, it is there.

These are 2 examples, but there are several more. This is very annoying because I can't always remember the name of records but I do remember the artist, of course. I have tried re-syncing. I have looked very carefully at the artist name to make sure they all appear EXACTLY the same...they do. No spaces, nothing.