Listo chicos... lo pude solucionar...
El codigo quedo asi
Código PHP:
$archivo = "contact_backup.xml";
$nodo = rawurldecode($_GET["delete"]);
$xml = new DOMDocument();
$xml->load($archivo);
$nodelist=$xml->getElementsByTagName('TContactus');
$remove=null;
for ($i = 0; $i < $nodelist->length; $i++)
{
$innernodelist=$nodelist->item($i)->childNodes;
for ($j = 0; $j < $innernodelist->length; $j++)
{
if (( (string) $innernodelist->item($j)->nodeName)=='fecha' && ((string) $innernodelist->item($j)->nodeValue)==$nodo)
{
$remove=$nodelist->item($i);
$remove->parentNode->removeChild($remove);
}
}
}
if ($remove!==null)
{
$xml->save($archivo);
}