It's probably me uploading on itch.io incorrectly, as I use Butler. My guess is that something happens to the archive during the uploading process which corrupts the executable within, similarly to what happens if I try to zip a Mac game on Windows. I'll be using tar format for packing in future, and hopefully that'll fix the issue.