Не дают визу в Германию из-за фиктивной прописки

Попали с супругом в такую ситуацию, что нам отказываются в посольстве выдавать туристическую визу. Планируем поехать отдыхать самостоятельно в Германию. Причину объяснили, как тот факт, что мы прописаны в квартире, где еще прописано трое взрослых. Мотивировали это тем, что это якобы фиктивная прописка и могут вообще подать заявление в полицию. Сам представитель в посольстве оказался слабо компетентным, поэтому хочется узнать, законны ли его действия и как в этой ситуации действовать. Прописка не фиктивная, так как периодически приезжают родители и живут с нами. Необходимо составить мотивированную претензию.