If you FTP in binary mode (or otherwise copy) from a Win32 box to a box that's some variant of Unix, you have an invisible hidden carriage return (^M) at the end of each line. The "bad interpreter" that's being referred to in this case is
/usr/bin/perl^M
Copy the file in ASCII mode, or use dos2unix (or the equivalent), and your problem will probably go away.