Problema com Suds Python “Server did not recognize the value of HTTP Header SOAPAction”

Ontem infelizmente tivemos um problema com o Web Service (SOAP) dos correios que do nada parou de responder e lançou a exceção abaixo:

Server raised fault: ‘System.Web.Services.Protocols.SoapException: Server did not recognize the value of HTTP Header SOAPAction: http://ws.correios.com.br/CalcPrecoPrazo.
at System.Web.Services.Protocols.Soap11ServerProtocolHelper.RouteRequest()

Depois de tentarmos de tudo, como por exemplo instalar a nova e antiga versão do suds, encontramos uma solução simples: apenas deletar a pasta /tmp/suds

E assim tudo voltou ao normal, :)

O Código para teste foi: