Mira, la forma en que no debiera fallarte (porque la acabo de probar en mi equipo) es esta: es muy latosa, porque tienes que aplicar la str_replace a cada valor recibido...
Código PHP:
//Leemos y escribimos los registros de la página actual
while($row = mysql_fetch_array($_pagi_result))
{
printf("
<tr>
<th>%s</th>
<td>%s</td>
<td>%s</td>
<td>%s</td>
<td>%s</td>
<td>%s</td>
<td>%s</td>
<td>%s</td>
</tr>
",
str_replace($nombre, "<span class='resaltado'>$nombre</span>", $row["Apellido"]),
str_replace($nombre, "<span class='resaltado'>$nombre</span>", $row["Nombre"]),
str_replace($nombre, "<span class='resaltado'>$nombre</span>", $row["Nacimiento"]),
str_replace($nombre, "<span class='resaltado'>$nombre</span>", $row["Fallecimiento"]),
str_replace($nombre, "<span class='resaltado'>$nombre</span>", $row["Edadfallece"]),
str_replace($nombre, "<span class='resaltado'>$nombre</span>", $row["Tiempofallece"]),
str_replace($nombre, "<span class='resaltado'>$nombre</span>", $row["Edadhoy"]),
str_replace($nombre, "<span class='resaltado'>$nombre</span>", $row["Url"])
);
}
mysql_free_result($_pagi_result);
mysql_close($link);