посмотреть заголовок, он должен быть HTTP/1.1 410 Gone
410 это почти тоже самое что и 404, только говорит о том что страница была, а теперь удалена навсегда. Чтобы отдавать 410, нужно хранить список удаленных страниц, вот только **х это кому надо, когда проще отдать 404.
Если это какая-то сеошная заморочка и 404 отдается движком, то можно в скрипте временно сменить header('HTTP/1.1 404 Not Found') на header('HTTP/1.1 410 Gone').