Are the songs titles black or a light gray? I had the same problem when i set up my 4s. I just deleted the music off and re-installed and it worked fine. Also make sure that the music is actually saved in your iTunes folder. I also ran into that problem where it had all my track titles and albums but couldn't find the source. New iPhone and new computer totally screwed me up.