fai attenzione agli spazi nel mixed search di str_replace. ho provato qst e funziona:

codice:
$temp="<tr>
<td></td>
</tr>";
$temp = str_replace("<tr>\r\n<td></td>\r\n</tr>","",$temp);