Mudança do Endereço de CNPJ

Boa noite. Sou empresario (ME). Trabalho como autonomo PJ. Logo, não possuo estabelecimento. Minha empresa foi aberta com um endereço residencial e agora me mudei e tenho tentado alterá-lo para o novo domicílio. 

Via Redesim, abri uma consulta de viabilidade para o novo endereço, para posteriormente, abrir o DBE de troca de endereço... Acontece que a viabilidade é negada (a CNAE fica como Não-Passível) de imediato sob o argumento que o endereço está em área residencial, sendo que o endereço antigo da empresa está a 2 ruas de distância também em área residencial. 

 Se alguem puder me auxiliar como proceder nesse caso, já agradeço de antemão.

Bom dia Cicero, 

Mesmo o CNAE ficanco como "Não Passivel" não quer dizer que a Viabilidade não foi Aprovada, varios casos que faço fica assim: CNAE não passivel mas a Viabilidade foi aprovada, é meio que divergente mas só a Prefeitura de São Paulo pode responder o motivo disso. 
Na hora que consultar a Viabilidade verifique o Status antes de clicar em Detalhes, se realmente não for aprovada você deve entrar em contato com a Sub-Prefeitura da região, não tem muito o que fazer. 

Boa sorte.