I am very confused, as I have done everything but visit an apple store. I have restored, unsynced, even cleared my music to the point where my phone said there was no data in the music app. Nothing has changed! Im really dissipinted in Apple for this one. I thought Apple was supposed to be easy!
What I did today was right click the new songs I purchased on itunes (that would not play on iphone) and converted to apple lossless.It is silly as now I have to copies of the song.The apple lossless version was able to be dragged over onto iphone and works fine.
Well I managed to figure it out. I had to manually delete all the songs off of my music library with the slide and click, and then I resank it. Not the most enjoyable 30 minutes of my life deleting over 500 songs. Apple really needs to get this together.