Could you give us more detail? You downloaded a new song from forums and it is not being saved? or do you mean you sent it from one device to another and it was not saved there?
You could upload the single song to this thread (send to forums) and also upload both playlists, one before the song was added, the other with the song in. We can have a look at it.