Multiple tracks seem to have the same album art.
Turns out the answer was simple. The music files, MP3 or otherwise, had an empty metadata field under “album”.
Samsung Music seems to operate under a shorthand that uses the same album art it caches for all successive files with the same album name. So we had to go in and give each track an album name.
Done.