My guess is an non-printing character (like ^M) at the end of the #! line. Try deleting that entire line and re-typing it in and see if that fixes the issue.
Alternatively, the file may be using DOS line endings instead of *nix line endings, in which case try running it through dos2unix to convert the line endings. (This is really the same issue as above, but will fix all the other line endings as well).