o webserservice dos correios não parou de funcionar, o que mudou foi a forma de usar,
antes era feito um get no site dos correios, agora é usado o webservice propriamente dito,
quando se usa get corre o risco de haver atualização no site e ter que alterar o componente, (foi o que aconteceu) hoje é usado um webservice,
alem disso quando houve esse problema foi corrigido rapidamente por usuarios do acbr, eu ainda prefiro usar o wscorreios por ser de free e afinal de contas é dos correios.
sobre a atualização dos outros webservices, recomendo vc entrar em contato com eles e pedir um historico de atualizações.