Hi there,
I'm cross posting a thread I created in the Garmin Connect forum. It's debatable whether the problem is Garmin Express or Garmin Connect but something is clearly broken.
https://forums.garmin.com/showthread.php?98290-Uploads-to-Garmin-Connect-failing