If you have the songs saved on your computer somewhere and moved them from the location that they originally were when you added them to iTunes for syncing, that's also another reason why. If you have the songs on your computer from say ripped discs, allow for manual management of your music on iTunes, then drag and drop them over to your iPhone directly and see if that solves the issue
Sent from my iPhone via Tapatalk