jamie - 7:55 am on Mar 20, 2012 (gmt 0)

try setting the header in 404.php

header("HTTP/1.0 404 Not Found");
header("Status: 404 Not Found");

it should be a 404 to let search engines know that the link is broken.

cheers