First please make sure you have all necessary access rights to all wordpress files. Second, since you have changed the permalinks form, try to reset by setting them to default and then again to your custom form. Rename .htaccess file before saving so when you save it will recreate a new and correct .htaccess file.
Let us know.
