- Make sure you are signed in with the same account used for the original purchase
- Delete song from Library using Remove Download
- Go to Store
- Click Purchased from the bottom navigation bar under Features
- Choose the Not In Library option
- If necessary, search for the songs but there should be a list right there
- Once you’ve located the music you are looking for, tap the download button (If you want to download all songs from an album that you’ve purchased, click on the button to switch to the “Album” view.)
All should now be well.