Here's your next WSE tip of the day:

When you are having trouble, you can use the tracing feature of the WSE. This feature will write the input and output messages into the files specified.

<xml version="1.0" encoding="utf-8"?>
<configuration>
<configSections>
<section name="microsoft.web.services" type="Microsoft.Web.Services.Configuration.WebServicesConfiguration, Microsoft.Web.Services, Version=1.0.0.0, Culture=neutral, PublicKeyToken=31bf3856ad364e35" />
</configSections>
<microsoft.web.services>
<diagnostics>
<trace enabled="true" input="c:\InputTrace.webinfo" output="c:\OutputTrace.webinfo" />
</diagnostics>
</microsoft.web.services>
</configuration>