HI Arnd,
My few cents, after you check the below suggestions you could check your RFC interface. If you are NOT in the production environment you can assign an external breakpoint in the RFC code in order to check is the data is coming correctly and if there is any other problem during the execution like a business controlled error.
Finally, if you have changed the RFC interface you should to refresh the CPA cache.
Regards.