Проблемы с получением российского военного билета после получения гражданства

Получил гражданство в ноябре 2013. через месяц сделал регистрацию в московской области. Начал искать работу. Нашёл. но там понадобился военный билет. В феврале 2014 мне исполнилось 27 лет, воинской обязаности я уже не принадлежу. Я направился в военкомат чтоб меня там поставили на учёт и поменяли военный билет другого государства на российский. Мне дали список документов которые я должен собрать и принести. Я их сдаю. Через некоторое время мне отказывают в выдаче российского военника. А без него я не могу устроиться на работу. Что мне делать?