viabilidade indeferida

Bom dia , prezados colegas , não sei se alguém já se deparou com uma situação parecida , mas caso alguém tenha uma sugestão , orientação , fico muito grata.
Um empreendedor que já tem a atividade algum tempo me procurou , para se formalizar como MEI , abri o cnpj para ele como Mei , e quando fui verificar a viabilidade na prefeitura , o resultado foi indeferida pois já consta um cnpj neste endereço. Como é um prédio alugado no endereço existem mais empresas , mas não sei se todas estão formalizadas ou não. Neste caso qual orientação vocês me dariam para conseguir legalizar o empreendimento? Obrigado.  

Boa tarde
Como não sei em que Cidade vc está, não sei as regras dai.
Em minha cidade se você colocar complemento sala x, passa.
 

Bom dia, é que neste caso na cidade em questão o processo de viabilidade para o MEI , ainda é feito pela prefeitura e não pelo REDESIMPLES. 

Na minha cidade também...