How do you try to access the public wsdl? Significant code snippets copied here should help in assessing your issue. App Engine uses the URL Fetch service to issue outbound HTTP(S) requests. You may find more detail on the "Issuing HTTP(S) Requests" documentation
page. If this does not exactly address your issue, you are welcome to come back with relevant information.