Now... I don't know so well how to interpret WDSL or SOAP stuff in general, but the error message you're getting seems to refer to this:
<part name="void" type="xsd:void"/>
In that it doesn't know what a "void" is.
The XSDs being imported @ the top of the WSDL also don't know anything about it.
So my very uneducated guess here is that's what's causing your problem.
How to fix it? No idea, sorry.
Is it your web service, or someone else's? Looking @ the URLs involved: probably someone else's. Have you been in touch with them to ask them about it?
I think Adam is probably dead on - I wouldn't be surpised if AXIS is freaking out at that data type of Void. In my humble opinion, trying to troubleshoot a coldfusion web service invocation problem is a real exercise in frustration - I would advise that you will be better off (both in your code as well as your emotional state) if you switch to consuming the web service by building the SOAP XML message manually and posting it using CFHTTP. With all the problems with unsupported features in CF's version of AXIS as well as all the problems surrounding namespaces, it really does simplify the problem - especially if you are working with a vendor that uses the .NET platform.
Ben Nadel has a wonderful article that outlines this technique that should get you started:
BTW - it also makes debugging web service problems SO much easier since you can capture your request and response SOAP messages as part of one cfcatch block and just pass it along to your vendor if you encounter a problem.