Your script runs fine, so no problem there :-).

My guess would be that the permissions are not set correctly.
Try chmod 0755 your_script.cgi to make it executable.