Ich habe das übrigens mal als Anlass genommen, bei meiner Suche-Seite (die auch für die 404er zuständig ist)
a) mit PHP
<?php
header( 'X-Robots-Tag: noindex');
zu senden und b) im HTML
<meta name="robots" content="noindex">
zu notieren.
Nicht, dass mir da jemand mit böswilligen Links was in die Suchergebnisse schmuggelt…
Das wäre auch geeignet, um Deinem Problem vorzubeugen.