Did you by any chance create the cgi-bin directory yourself? If so, that could be the problem as systems that don't automatically provide you with a cgi-bin tend to have that reserved to redirect to the system cgi-bin.
If you created the cgi-bin directory yourself, try renaming it to cgi-local and set the paths again.
--mark