The error message means:
- Apache has found the script at the url you specified
- Apache recognizes the extension, and is trying to use the cgi-script handler
- But Apache's failsafe mechanism which required that ExecCGI is explicitly enabled is blocking you
Look for other 'Options' directives, maybe below your +ExecCGI one, that disable it again (maybe not explicitly, but possibly by specifying None).
Please take a good look at Apache's documentation on the Option directive and Directory, Location and Files blocks. Also make sure there are no .htaccess files around which override your Options directives. Without your complete apache config it's hard to exactly determine the exact cause. If you can't find it with these tips, put it on the web somewhere, and send me a message with the url. I'll have a look at it for ya...