As it turns out the WSDL the webservice has tied to it, brings back incorrect URLs for the service.
Code:
<wsdl:service name="CompendiumSearch">
<wsdl:port name="CompendiumSearchSoap" binding="tns:CompendiumSearchSoap">
<soap:address location="http://www.wizards.com/compendiumsearch.asmx" />
</wsdl:port>
<wsdl:port name="CompendiumSearchSoap12" binding="tns:CompendiumSearchSoap12">
<soap12:address location="http://www.wizards.com/compendiumsearch.asmx" />
</wsdl:port>
<wsdl:port name="CompendiumSearchHttpGet" binding="tns:CompendiumSearchHttpGet">
<http:address location="http://www.wizards.com/compendiumsearch.asmx" />
</wsdl:port>
<wsdl:port name="CompendiumSearchHttpPost" binding="tns:CompendiumSearchHttpPost">
<http:address location="http://www.wizards.com/compendiumsearch.asmx" />
</wsdl:port>
</wsdl:service>