It sounds like the songs might be having issues downloading from iTunes in the Cloud. To troubleshoot, try the following:
Signing out of your account in Settings > iTunes & App Store. Once signed out, go ahead and restart your iPhone, then sign back in.
If you continue to experience the same issues, there might be an interrupted download that is preventing other content from downloading. See the following article to learn how to resume interrupted downloads: