Gracias por tu ayuda GatorV.
El echo del $_GET['variable'] solo lo hacia para para ver el contenido pero cuando quiero parsearlo el xml usando el simpleXML, como vos me indicaste, me tira varios errores.
Si ese mismo xml que mando por get lo levanto de un archivo no hay problema.
Código PHP:
<?php
$xmlstr=$_GET[variable];
$xml = simplexml_load_string($xmlstr);
echo $xml->clientes->total;
?>