As an update, the problem is that the web service is setup on a site that has another site redirecting too it. It has a different http header than the site's domain. The Web Service is setting itself up with the domain name, not the http header name. Do I need to setup a soap header or http header in Flex to correctly hit the web service?