Problem solved.
I was not aware of the fact, that the client I got from the customer to work with was not installed with the correct Enterprise Client software. It was missing some Siebel specific installations.
I tried it now with a proper client PC, and it worked.
Thanks a lot to Rodolfo again!
Cheers,
Andreas