Gracias JRubio74 por responder tan rápidamente
Si, ya vi el error en la categoría padre, pero hasta ese momento como aun no había conseguido añadir nada, pues no lo vi.
Ciertamente después de muchas vueltas, conseguí añadir nuevas categoría, siempre y cuando no use el campo ID, aquí pongo el código que ya me funciona:
$xml = $webService -> get(array('url' => PS_SHOP_PATH . '/api/categories?schema=blank'));//synopsis
$resources = $xml -> children() -> children();
$resources->active = 1;
$resources->id_parent = 2;
$resources->name->language[0] = 'mi test';
$resources->link_rewrite->language[0] = 'mi_test';
$opt = array('resource' => 'categories');
$opt['postXml'] = $xml -> asXML();
$xml = $webService -> add($opt);
El problema me surge en que necesito controlar las categorías que ya existen mediante un ID/CODIGO personalizado, para actualizar o añadir según convenga.
Gracias nuevamente y un saludo