Modificar XML con DOMDocument

[masterpuppet]

DOMDocument::replaceChild, recibe como primer parámetro el nodo nuevo y como segundo el nodo antiguo, los tienes cambiados, podría ser algo así:

Código PHP:

$nodoantiguo->parentNode->replaceChild($nuevonodo, $nodoantiguo);
 

Saludos.