iTunes Help please

[tazzclass]

I updated last night to iOS 5 with no problems. My phone did its thing and restored everything. Now on one of the playlist a lot of my songs wont play. I removed the playlist and re-installed it and still no go. Whats wierd is my iPad was updated last night and the same playlist works fine on it. Is there something else I can do. Would restore the phone and start over be my only option?