Updated my iPhone 4 to iOS 5 and SOME of my music doesn't show up.

Question

So I updated my phone when iOS 5 came out and I've dealt with the problem since then but I've grown tired of it. When I updated it, all my music stayed on my phone but some of the music didn't show up. I looked a little further into it and the two albums in question ONLY show up in the Music list, not in the Artist>Albums>Songs, Ablums>Songs, Genres>Artist>Albums>Songs, or anywhere else. If I want to listen to any of these songs, I have to find the songs in the Music list or search my phone for them. Here is the catch, I can play them and look at them just fine in my phone's library when my phone is connnected to iTunes. I've tried to alter the album titles, the artist names, the anything to get them to show up, but alas I can not figure out what is wrong with them. Getting to this part, another album will not, it simply will not, change its atist name. It seems like it will always and forver be titled as 'The Red Hot Chili Peppers', it does not change to Red Hot Chili Peppers. In my phone's library on iTunes though it shows up as Red Hot Chili Peppers.
For all three of these albums, I have tried to delete the entire album from the phone and put them back on and the same problem happens.
All the solutions that I have found so far are simply dealing with the whole library being deleted after updating and that is not whats happening here.
I guess this bothers me so much because I am very anal about how things should show up in my music and how I want to look at things.
tl;dr: New iOS5 on iPhone 4, three albums are giving me grief. Tried everything to get them to show up right, nothings works. Help.
-Thanks

Answer 1

I am having a really wierd issue as well that is probally related. I dont see 95% of the album artwork associated with my music. Also, it seems as if this has gotten worse since I started using that match feature