Мой муж о том, что ему наложили запрет на выезд уведомлён не был, так как не проживал там с 2006г.

Здравствуйте.Подскажите, пожалуйста, что делать в данной ситуации? 13.11.2013г. мы вместе со своей семьёй хотели поехать отдыхать в Тайланд. В аэропорту Шереметьево моему мужу отказала выехать пограничная служба, ссылаясь на судебных приставов Амурской области, якобы они запретили выезд. Выехать и отказалась я с нашим ребёнком. Мой муж о том, что ему наложили запрет на выезд уведомлён не был, так как не проживал там с 2006г. Позвонив в Амурскую область к приставам мы выяснили, что у моего мужа не погашен кредит в Восточном экспресс банке и суд его ограничил в выезде. Но, позвонив в восточный экспресс банк, нам управляющий сказал, что у них никакая задолженность не показывает, мол может вы узнаете, что нибудь у коллекторов. Но им мы доверять не хотим. Сам мой муж говорит,что поначалу успешно платил в этот банк, но после выезда доверил оплатить этот долг одному человеку, которого мы естественно найти не можем. Вопрос: Почему его не оповещали в течение 7 лет? Мы успешно ездили в 2012г. в Абхазию.Можно ли вернуть стоимость путёвки? И вообще как будет с моего мужа взыскиваться сумма долга, если в течение 7 лет о нём ничего известно не было. Нужно ли вообще платить без документов, подтверждающих указанный по телефону долг ? звонили в банк по поводу кредита банк сказал что нет никаких долгов. Позвонили в канцелярию судебных приставов, сказали что запрет на выезд снят, а судебный пристав ведущий это дело говорит обратное. (что долг нужно выплатить, про банк ничего не знаю) Что делать?