Aporte original por: Will Budney ,
If you bought the songs from the iTunes store then all of your music is okay and you just have to re-download it on your phone. The songs are linked to your account. So if you sign in on itunes and go to the store, you should see a list of purchased songs. If you didn't purchase from the iTunes store I would try previous answers.