I would just open the iTunes app on your device, tap "More" then tap "Purchased". Download the songs that are missing, then transfer your purchases when you plug phone into iTunes.
Should always right click on your device, and transfer purchases before upgrading/restoring. Always. try to make the a pre-restore/upgrade habbit.