У меня были случаи, писали что паспортные данные недостоверны. На разборе "в колоннах" сказали что паспорта нет в базе, идите в ФМС и получайте справку о том, что паспорт действительно там выдан, не утерян, и является действующим. И с этой справкой подавать заново. Судиться с ними руководство добро не дало, пришлось делать так, как хотят.