Terminate shape does not terminate orchestration

Inside an orchestration I call a web service. If this webservice returns a soap exception I send
an
email and then terminate the orchestration (with a terminate shape).
Inside the scope, where the webservice is called, I have two exception
handlers.

The first exception handler catches the soap exception and the second catches general exceptions.

The orchestration does not terminate when it receives a soap
exception. In the Administration Console I see a suspended (resumable)
message. The message type is the message type of the soap message. In the message flow I see the same message two times.
The
first with Status OK and second with a Transmission Failure. According
to the orchestration debugger the message that has the status ok is
terminated.
In the orchestration debugger I can also see that the
terminate shape was executed. The other message does not provide more
information

How can I really terminate the orchestration?

Thanks in advance