Some things I know happen when you restore as new (not a complete list):
- You have to re-do all your Setting preferences that deviate from default.
- You have to re-do all your sync settings for each media type.
- You have to reload all your media.
- You lose prior text messages.
- You lose call history.
- You lose any app data, such as progress on games, favorite cities for Weather, etc.
- Your Camera Roll re-starts blank, so first make sure you copy Camera Roll content to your computer.
- Your photo counter re-starts, so copying pictures from Camera Roll to your computer will result in duplicate file names if you save them to the same folder each time.
- Your Contacts are not part of your backup anyway, so make sure you have them stored somewhere (on your computer or a web service like iCloud, Google, etc.)
There are probably many things I'm leaving off. Before restoring, try other things to fix your music issue if you have not tried already:
- Reset
- Restore from Backup (does not erase iPhone)
- Restore, then load last backup (erases iPhone, but re-loads everything but your Contacts)
If that does not help, then Restore without loading a backup is your last resort.