1. Make sure the permissions are right for the script. Telnet to your unix host and type:chmod 755 mail.cgi2. Make sure the script AND DATABASE was uploaded in ASCII mode. I can't emphasize this enough. If you open the script, and it contains a bunch of ^M characters, you know it was uploaded in binary. This should fix the problem. If it doesn't, type:perl -c mail.cgiPost the response on IRC or the forum if you don't understand it.
Check to see if wild cards are on. Ping 'garbage.yourhostname.com'. If it goes through, wildcards are on and there should be no reason why you are getting that error so contact your administrator. If it doesn't go through, contact your administrator anyway to tell them you need wildcards turned on.
Your database should look like this (but not exactly):name contained in hostname|http://www.host.name/real url/|Title Tag|Let's say you gave a friend, John Doe, a directory on your system (which we'll call host.com), and his web page is at http://www.host.com/friend. Make a new database line that says:friend|http://www.host.com/friend/|John's Site|Make sure the '|'s are there and there are three of them. They are very important.