¿Cómo solucionar problemas al dar de alta a un extranjero con NIE?

Estoy intentando dar de alta a una persona extranjera que tiene un NIE con el identificador ****. Sin embargo, el sistema me indica que el identificador es erróneo, a pesar de que estoy seguro de que el NIE es correcto. ¿Qué pasos debo seguir para resolver esta situación?