Проверьте, что у вас на госуслугах паспорте написано в месте рождения и в свидетельстве о рождении.У моего в СОРе было г. Москва, в паспорте гор. Москва (именно так в документах), поправила в итоге на госуслугах в СоРе тоже на гор.Москва  и все нашлось мгновенно