Куда мне обращаться, не понимаю

Здравствуйте. При обращении в районный центр занятости населения, мне отказали в постановке на учет, ссылаясь на то, что я прописан в другом городе. При этом выдали распечатку с моей фамилией, именем и отчеством и с конкретным адресом. Ни даты рождения, ни данных паспорта указано не было. Сказали, что это данные из базы данных МВД РФ. Я показал свой паспорт с регистрацией, которую не менял с 1995 года. Специалист сказала, что данным паспорта она не верит и отправила меня в миграционную службу. В миграционной проверили по базе МВД нашего региона, все нормально, данные соответствуют. Предложили специалисту центра занятости выписку или справку из базы данных, та ответила так же, что не верит этим данным. Забил в поисковике свои инициалы и нашел, что в том городе действительно проживает человек с такими же фамилией, именем и отчеством. Но данные паспорта и т.д. не могут совпадать. Куда мне обращаться, не понимаю. В центре занятости сказали, что "это ваши проблемы".