If your server couldn't even find your ErrorDocument, you may have more than one configuration problem.

Without some additional details, it's impossible to say what's wrong, but I'd suggest searching the monastery for "debug CGI". You'll find very useful information like:

• Debugging a CGI
• Debugging Perl .cgi forms
• Debugging perl cgi in apache

HTH