Reboot the Almond (A1A) and it re-associates without problem; but reboot the base station it associates with and the connection has to be remade by hand.
Now before someone tells me this is in the wrong section, the new Almond (A1A) is closer to the Almond 2015 than the original Almond.