After lots of back and forth with the host - they worked out that PATCH request were blocked. I can save everything now.
I am still get 404 errors on pages like this: http://mysite.uk.com/edit/pages/home+francesca
Could the + symbol in the url be the cause?