Sorted now via Divi theme customization.
I have now solved this after 3 days of head scratching. The Creativo Theme includes a Live Chat plugin. Although we were not using it, it was still trying to connect somehow. Deactivated it and everything is fine, including media uploads, plugin deletions etc.