From what I understand, the problem is that the new passport has a different number from the old passport. This is typical in America, but in Vietnam when you renew your passport you retain the same number. That's what they can't get through their heads. But I will get it straight