Thats weird. If perl cant find CGI.pm in @INC the error message will reflect that. Apache isnt known for swallowing error messages. You need to through this checklist
CGI Help Guide. Ill guess its a permission issue, but the error message should reflect that also