If you deleted your original CGI-BIN directory as you stated, you will need to have your host recreate that directory for you. Otherwise, it will generate the errors you are having.