Webserviceconsuming. The locator takes very long time to initiate

We have an agent that calls a webservice. During profiling we found out that the most costly thing was initiating the locator.

The locator extends lotus.domino.websvc.client.Service.

We have times between 2000 and 2500 seconds just to initialize the locator.

Ha anyone else experienced this problem or do anyone have any tips on how we can improve this?

The webservice consumer is generated by a WSDL file and is really not anything we have changed or done anything with.