Foi realizado tratamento no TSS para que o método CONSULTACONTRIBUINTE funcione corretamente para a versão 4.00. Porem atualmente a própria Sefaz não disponibiliza essa consulta para todos os estados .

Atualmente o TSS realiza a consulta para os seguintes estados.

Acre (AC) 
Bahia (BA)
Ceará (CE)
Goiás (GO) 
Mato Grosso (MT) 
Mato Grosso do Sul (MS) 
Minas Gerais (MG) 
Paraíba (PB) 
Paraná (PR) 
Pernambuco (PE) 
Rio Grande do Norte (RN)
Rio Grande do Sul (RS) 
Santa Catarina (SC) 
São Paulo (SP)

E até a data presente (21/08/2018) a Sefaz não tem ambiente para consulta contribuinte dos seguintes estados.

Alagoas (AL)
Amapá (AP) 
Amazonas (AM) 
Distrito Federal (DF) 
Espírito Santo (ES) 
Maranhão (MA) 
Pará (PA) 
Piauí (PI) 
Rio de Janeiro (RJ) 
Rondônia (RO) 
Roraima (RR) 
Sergipe (SE) 
Tocantins (TO)

Todas as informações foram retiradas do próprio site da Sefaz www.nfe.fazenda.gov.br/PORTAL/WebServices.aspx