У мужа белый билет но за границу не пропустили.

Здравствуйте.
Беспокоит такой вопрос. Мы с супругом жили в Николаеве и решили выехать за границу. Мой муж в военкомате узнал что ему можно выезжать за границу, так как он не военнообязаный и снять с учёта у военкомате, в армию призвать не можем и повестку выдать тебе не можем "ты нам не нужен!" - слова военкома.. у него на руках белый билет, у него там написано причина почему он может выезжать. У него написано что он судим в таком то году и снят из судимости и с военного учёта в таком то году.
На границе его не пропустили: сказали что ты можешь пересекать границу так как судимость снята но мы тебя не пропустим потому что у тебя статья.
Как вот это все понять, и что делать в такой ситуации ?