I appear to have a similar problem.
I cannot save a Flow. When I attempt to save it (with the same name), a dialog box appears:
"Connection error
An error occurred while communicating with the Microsoft cloud services. Try again and if the issue persists contact your administrator.
Correlation Id: 855eda65-ca1c-4792-9cfb-469157b6030d"
However, I can save the same flow using the "Save As" function if I specify a different name.
I've not been able to save any Flow using only the "Save" function.
I'm using Version 2.15.284.21354 - (updated yesterday). I've had the same problem since installing PAD a few days ago.
"