I spoke to someone in customer service. For the record, here is how to solve this issue.
It requires a factory reset of the First Alert alarm so that it can allow itself to be paired to the network again. To factory resent, open the battery door then hold the test button while closing the battery door. Keep holding the button until the second (and much longer) beep happens. That’s it!