That's odd. Sorry if I'm being obtuse and you've tried it, but sometimes

.

is not part of the path on modern Linuxen. Can you please try

./s3-ls.linux-amd64

or prefix it with whatever path holds that executable?