Ограничение на выезд у призывника наступает по ст. 15 ФЗ № 114-ФЗ только с момента призыва на военную службу - то есть после решения призывной комиссии, а не просто после явки по повестке. Если Ваш молодой человек в мае явился, получил повестку на следующий призыв (то есть решения о призыве нет), а ограничение всё равно висит - это либо техническая ошибка в реестре повесток (отметка о явке не закрыла запись), либо сотрудник ошибся и повестка была совсем другого характера.
Ключевой момент: устное заверение сотрудника военкомата юридической силы не имеет. Официально ограничение снимается только по факту записи в реестре/базе, которую видит погранслужба, и на это нужно официальное закрытие со стороны военкомата - согласовать это по телефону за сутки до вылета реально, но действовать нужно прямо сейчас, а не ждать личного приёма.
Пограничники при выезде обязаны руководствоваться только данными системы, а не устными пояснениями трёхмесячной давности - поэтому важно получить именно письменное/официальное подтверждение снятия ограничения, а не повторное устное "можно ехать".
Получите конкретный план действий по ситуации: что сделать дальше, какие документы подготовить и на какие сроки ориентироваться.