If you try all the possible permissions permuation and you are still unable to upload file to your site, you may need to double check your upload_path
via the options link listed below:
Navigate to
wp-admin/options.php
and make sure that your upload_path is correct