В том то и вся петрушка (я же выше писал, что сам namespace не объявлен)
Так получается, что приходит как бы кусок XML из общего. Впринципе он не правильный/не валидный.
Я все таки выкрутился тем, что вырезаю все эти глюки.
Сначала я принимаю его как стринг (Иначе сразу ошибка!)
Ну и удаляю из него далее.
Кому если пригодится может - вот моя функция:

Код AS3:
private function normalizeData(data : String) : String {
var nsPattern:RegExp = /\b\w\w\w:/gi;
data = data.replace(nsPattern,"");
return data;
}
Такие вещи, как xmlns: & http: если они есть в ХМЛ этот шаблон не затронет.