subprocess.Popen(): OSError: [Errno 8] Exec format error in python?

I solved this by putting this line at the top of the called shell script:

#!/bin/sh

That will guarantee that the system always uses the correct interpreter when running your script.