Проблема с военкоматом - вопрос №160900

Добрый день! У меня вопрос: Я приехал в РФ в феврале месяце этого года, офрмил внутренний паспорт и решил сделать постоянную регистрацию у родственников, но паспортный стол отказал мне, сославшись на проблемы с военкоматом. Обратившись в военкомат, мне было отказано в постановке на учет как отсужившего — т.е. в запас. Было предложено встать на учет как призывнику и пойти служитьвторой раз. При этом на руках у меня имеется военный билет Приднестровской Молдавской Республики, подтверждающий что я прошел службу по призыву. На данный момент мне 22 года, имеется внутренний паспорт гражданина РФ и временная регистрация. Скажите, законны ли их действия, и каким образом мне поступать в данной ситуации?