переадресация на страницу 404.php
Вот поэтому.
Более феерической глупости придумать невозможно.
Вместо Not Found клиент получает ответ... Found(!) и его потом перенаправляют на страницу, где отдается Not Found.
404 надо обрабатывать СРАЗУ, безо всяких редиректов.
Погда и дурацких вопросов "куда делся реферер" возникать не будет.