A simple test: does this command on Windows find the file or says "file not found" ?
dir "Z:\celtic\Bua\Foscadh ón mBáisteach (A Shelter from the Rain)\07 - Caisleán a' tSléibhe - Bua - Foscadh ón mBáisteach (A Shelter from the Rain).flac"
edit: there are plenty of links (https://www.google.com/search?q=UTF8+NFD+NFC+samba+share) talking about this issue:
https://apple.stackexchange.com/a/343509
https://stackoverflow.com/questions/6153345/different-utf8-encoding-in-filenames-os-x
https://developer.apple.com/library/archive/qa/qa1173/_index.html