I installed WordPress from cPanel using their automated install sequence. Just checked my hosts support forums and found this little gem.
Just added this to my blog root .htaccess file.
<IfModule mod_security.c>
SecFilterScanPOST off
</IfModule>
Seams to have done the trick, hope this helps anyone else having the same problem.