Issues with Publishing Heroku AppLink Applications on Salesforce Sandboxes
In the case of creating a new Salesforce sandbox org from an org that has a functional Heroku AppLink setup, you may hit an issue where partial configuration is copied from the parent org to the sandbox and leaves the sandbox in a broken state. This state can cause issues when trying to publish the Heroku AppLink application(s) into the sandbox, even if the connection between the organization and Heroku AppLink is working.
While work is being done by Engineering to address this, we do have the following workaround that should get you back up-and-running with your AppLink-related work.