Perl Bug??? Shell problem??

Here is what I found. I can not run hello.pl
Permisions are set.
>>root@ttyp0[sdb1]# ll hello.pl
>>-rwxrwxr-x 1 knoppix knoppix 45 Feb 12 08:23 >>hello.pl

Listing of hello.pl
>>root@ttyp0[sdb1]# cat hello.pl
>>#!/usr/bin/perl
>>print "Hello World! \n";

Try to run it, results are bad.
>>root@ttyp0[sdb1]# ./hello.pl
>>: bad interpreter: No such file or directory

Test the script via Perl, works.
>>root@ttyp0[sdb1]# perl hello.pl
>>Hello World!

Script is pointing to correct Perl
>>root@ttyp0[sdb1]# which perl
>>/usr/bin/perl

Any ideas?