Open the file in vi or another *NIX editor and make sure that the file hasn't somehow gotten old CR-only Mac-ish line endings (or even CRLF DOS-y endings). That can be confuzzling things when the system tries to find the interpreter to exec.