[Geoff Bacon]

If you haven't already manually created a new setlist, you could create one as follows

1) Long press one of the unaffected songs in the list until a check mark appears
2) Select all songs in the list (use floating tool bar near bottom of page)
3) Deselect all entries for the affected song
4) Three dots (top right)
5) "Create set list from selected songs" - give it a new name

Check set list works as expected
Finally, add the affected song and check list still works as you expect.

Geoff