I believe this is related to this issue: AMP Does Not Automatically Open Firewall Ports for New Instances
I’m having the same issue–all new and existing servers are broken after a restart of the host. Firewall rules are not being correctly applied by AMP. Manually add the required ports for your instance using UFW for the time being and things will likely start working.