My Iphone 4s is skipping songs on my phone that i purchased?

My iphone hasn't been updated recently so I know that not it. Pretty much all songs I've purchased and and added to my iphone in the last 6 weeks won't play. Song i had before, or bought recently this week are playing fine. I bought a few songs tuesday and they still play. This happened only today. It really scared me becasue i though my device was damadged or something. Is there a solution to this, I read this is happening to other iphone users, has apple acknowledged the issue and found a way to fix it.

No it does not.