You have to go into each one of those directories (/data and /internal_data) and make sure all the files/folders under them are also 777 permissions. It's easier if you have shell access, but I'm sure that there is a panel ability to recursively change them in cPanel file manager.
Just to follow up on this, it looks like it's related to a change the host made, even though they claim they changed nothing
Uploads are being rejected by the server as it "Probably contains viruses or Trojans that may harm your website.".
In addition, "Do not attempt to upload it again as your IP address will be blocked .".