Found the problem. Although I'd logged in again (twice) the child devices hadn't updated their cookie. Fixed it by forcing the devices to resync their cookies. In case anybody else is still having issues:
In the Echo Speaks app, go to "Login Status | Service Management":
Then "Cookie Tools":
Finally, hit the "Resend Cookies to Devices" toggle:
After I did that a speech test worked.
