The new relayer was deployed! This only took a few minutes, and happened in the last hour as I write this. Now it’s time to see if it helps!
You don’t have to restart HA for your server to re-connect, or sign in or out of cloud, but you can. If you wait long enough it will just connect on its own or it has already happened.
Try out your Google and/or Alexa voice assistants and apps and see how it goes.