I am getting the same issue similar to Dan.
As you mention 2 solutions:
There are two options:
1. add xxsfptexp to the application service names (on the broker properties of your AppServer - this defaults to the name of your AppServer)
2. adjust the properties of your web service to...