Some songs are not syncing with iCloud in iPhone
I had the same problem, I fixed this bug doing this steps:


Remove the musics with this problem (also remove from iTunes Match).
Update iTunes Match (if you use)
Sync the iPhone
Add the musics again from my backup (not the backup from iTunes Library, I've all my musics in other place)
Sync the iPhone