Hi spacecats,
We managed to track down the issue after an exhaustive investigation.
The issue was caused by a rule in the OWASP ModSecurity ruleset in WHM/cPanel; we had to disable the following rule:
REQUEST-949-BLOCKING-EVALUATION
After disabling that rule we had no further issues with saving posts or other entries in WordPress.