I also experienced this problem, working with an internal web service at my company. The previously suggested solutions and patches did not work, so I've attached one that does:
I expect there is a better solution, but that patch does resolve the issue with our web service.
Can one of the core developers please take a look at this issue? We really don't want to maintain a patched version of suds moving forward, so seeing this issue fixed in 0.4.1 would be great!