If I read between the lines properly, other urls on this domain do rank well internationally, correct? If so, and if this is very new content, then the data for your new urls may currently only be on some data centers and not others.