Главный вопрос в этой ситуации: вы были максимально честны на собеседовании, или о чем-то не сообщили руководителю?
Смысл проверки СБ по большому счету - это проверка достоверности того, о чем вы говорили на собеседовании. Проверка соответствия. Ваша честность, "прозрачность." Если что-то не совпадает, например даты приема на работу, причина ухода, или еще что-то - могут отказать.
Причин для отказа может быть несколько, и это не только судимость.
Например, развод, не выплаченные алименты, кредиты в банках, и тд.
У меня был опыт работы с компанией, в которой не принимали на работу закредитованных людей, людей с семейными проблемами, в разводе.
Негласная политика, или ценности компании, когда ищут людей таких же как руководство, ищут похожих.
А однажды у человека оказалась выдуманная фамилия. Поменял для благозвучия, и это не понравилось будущему руководителю. Отказался отвечать на вопросы о себе, откуда он, его корни. В принятии на работу отказали.
Еще зависит от того, в какую отрасль вы идете работать. Госсектор или коммерческая структура? В налоговой например, проверяют родственников.
Если для вас это мега важно, изучите вопрос оценки в этой сфере. Это можно сделать через интернет-серфинг (поискать статьи на тему), или найти знающих людей и с ними общаться.
Мой совет вам, спросите причину отказа. Могут озвучить. Если нет, то в 90% что-то не совпадает, или ваши установки не совпали с ожиданиями этого работодателя. Может и к лучшему?