This sounds like a problem with filesystem permissions (your hosting), check your error log if there are any errors , could be that your hosting provider uses some protection like mod_security.
Also check if your temporary directory is writeable
administrator/index.php?option=com_admin&view=sysinfo#directory
.