ブラウザがIEなら、
インターネットオプション-詳細設定-ブラウズ-httpエラーメッセージを簡易表示する
がチェックされてないか確認してみ。チェックされとったらチェック外して、
ErrorDocument 404 /cgi-bin/404.cgi
で解決すると思う。