Same problem here, both settings ‘High Efficiency’ and ‘Most compatible’ results in an upload error. Images received from WhatsApp for example do upload successfully from the same iPhone.
The WordPress Heartbeat was disabled for the entire weekend, but this didn’t solve the problem. Any suggestions where to look?