В вашем случае реврайт мод нужно убрать, т.к. он просто перенаправляет на 404 страницу при не существующем файле или директории. Нужно оставить только ErrorDocument 404 /404.html
Страница 404.html выдается скриптом или она статичная?
Если выдается скриптом, то в заголовке скрипта нужно указать статус "Status: 404".
Если статичная, то с сервером нужно ковыряться.
Вообще у меня при тестировании в FireFox и IE получился следующий рабочий код:
<a href="#" onmouseover="var w=window;var t;if(w.getSelection){t=w.getSelection()}else if(w.document.getSelection){t=w.document.getSelection()}else{t=w.document.selection.createRange().text}if(t)this.t=''+t" onmouseout="this.t=null" onclick="var p = document.body.innerHTML.match(/\<!--moikrug_news_title--\>\s*(.*?)\s*\<!--\/moikrug_news_title--\>/);var title = p ? p[1].replace(/\<.*?\>/g, '') : document.title;var p = document.body.innerHTML.match(/\<!--moikrug_news_body--\>\s*(.*?)\s*\<!--\/moikrug_news_body--\>/);var body = p? p[1].replace(/\<.*?\>/g, '') : this.t;document.location='http://moikrug.ru/news/add/?title='+encodeURIComponent(title)+'\&url='+encodeURIComponent(document.location)+'\&text='+encodeURIComponent(body);return false;" ><img src="http://blog.moikrug.ru/files/MoiKrug_Add_News2.gif" alt="'Добавить новость в МойКруг" style="vertical-align: middle; margin-right: 3px;" />Обсудить в МойКруг.ру</a>