Fenix 5x Plus not syncing Garmin connect or Garmin express

I have two devices: Fenix 5x Plus and GPSmap 64s

I was having problems with my Fenix 5x Plus with Garmin Pay, so I removed it form Garmin Connect to try to resolve it. My phone is a Samsung S10 plus. The Fenix 5x Plus gets picked up by Garmin Connect when I try to add it, and after clicking on the Conect it button and allowing the phone to access it via bluetooth, I get a Paring failed, Setup was not successfull message after a few seconds. The watch is in paring mode, and it did give the pairing code to enter. When I go to my phone's bluetooth, it shows the Fenix 5x plus as a paired device, but Garmin Connect won't add it.

I tried to add the watch to Garmin Express as well. When I try to add it (Add a Device), it prompts me to Sign In, and when I do, it tells me that "There was a problem connecting to the Garmin servers. We're unable to sign you in because our servers are unavailable at this time." However, my GPSMap 64s syncs with no problem. It simply won't allow me to add my Fenix watch. And I know that the servers are available, because if I purposefully put in the WRONG password, it tells me "Invalid sign in. (Passwords are case sensitive.). So it clearly hits the authentication portion of the process. I only get the error when I use the correct password. I have tried signing in with both my Email and my username, but get the same results. I have been having this issue for a while now. 

I event did a hard reset on both my phone and my watch.