Не могу пройти службу СБ при трудоустройстве

Добрый день! У меня немного странная ситуация.Начну с главного.6 лет назад я был осужден за кражу.Сумма ущерба магазину была не большая. До 20 т.р. Я бегать не стал,вину полностью признал и был приговорён условно.Выплатил штраф в 15 т.р. и в суде пояснили,что судимость через год будет погашена.Ошибка молодости,со всеми бывает.Время шло.Я успел сменить несколько мест работы.При оформлении у моих работодателей никаких вопросов не возникало по поводу моего бэкграунда.И в прошлом году я начал оформление загранпаспорта.Вот после этого всё как-то поменялось.Сначала мне пришлось принести им справку о погашенной задолжности перед судом.А после последовал звонок от сотрудницы УФМС "В ФСБ интересуются,работаете ли вы в данный момент или нет".Вопрос меня этот как-то смутил.С того момента теперь я не могу устроиться на работу, так как мне везде отказывают после проверки Службы Безопасности.Получается государство подложило мне "свинью".Но ведь раньше я как-то проходил СБ.Как мне поступить в этой ситуации и почему так произошло?Спасибо!