Наша знакомая недавно мне рассказывала. Они переехали в другой район Москвы. Там регистрацию сделать им не могут. Прописка другая появляется хоть и московская. В саду им отказали. Она спросила у департамента образования вроде. Ей сказали, что все ок и их записали в очередь,  обещали через полгода дать.