Quando se lida com fiscalização, você fica a mercê de pequenas interpretações e até mesmo com erros de interpretação.
Eu acredito ser importante você ter em mãos toda a documentação pertinente, e sempre se informar sobre variações já relatadas por outros provedores que passaram por isso.
A lista que está prometida pelo Marcos (que abriu o tópico), as cópias de consultas feitas a Anatel que já foram disponibilizadas aqui no forum, entre outras informações ajudam muito.
Outro ponto é demonstrar para o fiscal que você não está desinformado, e que mesmo itens que ele possa achar incorretos, são de seu conhecimento e passíveis de uma análise superior a ele.
Uma dica a mais, ter um cliente público (prefeitura, por exemplo) me pareceu ser muito bom... :p