Depois de baixar os WSDLs da SEFAZ do Ceará e testar a conexão o com o serviço NFeStatusServico4 obtive o erro:
Falha na solicitação com resposta vazia.
ou em inglês
The request failed with an empty response
A nova versão da NF-e pede que a conexão seja TLS 1.2 e, mesmo após a configuração, estes erros de comunicação estavam ocorrendo. O estranho é que, após baixar os WSDLs da SEFAZ de SP, o envio para SP com o mesmo código está funcionando.
Obs.: usei .NET para testes e comunicação com os webservices