Hi Jan,
maybe you are simply following the wrong documentation, if you are on ABAP, the steps would be different. Please see the docs for Message based authenticaiton in ABAP on this.
There is also a configuration example available.
Regards,
Patrick