You can fix this issue by going to the music settings and tapping "Refresh my music". You can also try reinstalling the Amazon Music App. Lastly, if the song you're trying to add is grayed out, then it is no longer available on Amazon Music and, therefore, cannot be added.