I am having the exact same problem. Large image uploads suddenly fail in WordPress for all my sites. It appears that Mod_security is blocking the uploads, it is also blocking an ajax Get request to jquery.cookie.js on the post edit page.
I fixed this by disabling mod_security but that is not a long term solution. Does any at WHH know how to configure Modsec so it works with WordPress?