Pessoal,
Aqui tem uma outra message do SCN com este mesmo problema (simplismente para confirmar o entendimento do Ricardo):
NFe 3.10 - SEFAZ-PE - HTTP 500 Internal Server error
Nota fiscal de serviço realmente é muito complicada, inclusive o produto vendido pela SAP, como citado pelo Ricardo Viana só atinge a prefeitura do Rio de Janeiro. Todos os outros devem ser "customizados" (leia-se desenvolvidos) haha.
Aconselho a ligar para a Prefeitura de Cotia para analisar a questão.
Ponto de atenção, inúmeras prefeituras não possuem ou não esta disponível o ambiente de homologação, como por exemplo, a pequena cidade de São Paulo.
Abraço!