Steam OSS Client Travel not working in Shipping Builds

I have a problem with the Steam Online Subsystem in shipping builds.

In Developer Builds on Steam OSS the Client finds Sessions and can easily Client Travel to the URL.

In Shipping Build this also works with the NULL OSS but when Steam OSS is active the Client succeeds in joining the session but fails at Client Travel and just sends me back to the main menu.

I’m testing with two different Computers in the same network and with two different steam accounts. Port forwarding with UDP 7777 is already active and I have my own Steam AppID.

Does anyone have a clue how to fix that?