Hi! As mentioned below I had the same problem.
There are two notes concerning security setting of the SAP Gateway:
1069911 - GW: Changes to the ACL list of the gateway (reginfo)
1480644 - gw/acl_mode versus gw/reg_no_conn_info
Your basis team should check if the Gateway settings allow external programs to register on the gateway.
Best regards
Dominik