Companion App Not Logging In

I get this error again occasionally. It tends to clear itself in a minute or two when the connection stabilizes. Make sure you have a good network connection with your new phone.