Отказали в выдаче загранпаспорта, законно ли ?

Отказали в выдаче загранпаспорта, законно ли ? дело в том что на военном учёте стою в одном городе, а прописан в другом, ну так уж получилось :) причём справку в военкомате о том что мне разрешён выезд за границу мне дали без проблем! а в уфмс отказали в выдаче загранпаспорта ! и дали официальный ответ : отказано согласно части 6 статьи 15. и написали что подал о себе заведомо ложные данные, но как так? я ведь ни от кого не скрывал что я на учёте стою в другом городе :) и при подаче заявления я ни где не указывал где на учёте я стою, да ни кто и не спрашивал....законен ли их отказ ?