Hi,
As this is a new Router please create message with sap to register your router with the below details.
XX-SER-NET-NEW to SAP. You have to attach "Remote Connection Data Sheet" to this oss-message (note 28976).
Please provide the details of the routertab file .
Can you please also go to the link as provided earlier and check if you have done all the steps.
One more thing in the start command you gave the below details
CN=Ehbsol, OU=0001155667, OU=SAProuter, O=SAP, C=DE
But your router certs are relating to
CN=Ehbsol, OU=0001155664, OU=SAProuter, O=SAP, C=DE
So the OU is different in both used the same OU in the command.
Thanks
RishI Abrol