Ok, I've been pulling my hair out for the past while to get my WSE server working with my Domino server for authentication. After following the instructions step by step, word by word, letter by letter I just couldn't get it working.

Well a load of emails to internal IBM sources later and it turns out that somebody left out one of the steps in the instructions. It turns out that the proceedure to change the security takes longer then the default SOAP wait period so you need to increase the SOAP timeout.

To do this just open the WSE\AppServer\Properties\soap.client.props file and set the timeout value to 6000. Then after following the steps in the instructiosn run the wizards as instructed and you'll end up with a successful install of WSE that is integrated to your Domino LDAP.