I wondered that as well. My guess was that some shells report "bad interpreter" (or something similar) when a ^M (\r) appends the program path on the #! line.

dos2unix, or s/\r//, would be my solution.