HELP! Cannot Save Changes In Theme Preferences - Permission Errors!

I am trying to update some theme options in the Edit POST/PAGE INFO ITEMS in Ata 3.7.3

All I am doing is adding Adsense code and removing some Adsense code from the Single Post Byline and Footer Post and Page areas and I get this message when I click save:

403 Permission Denied
You do not have permission for this request /wp-admin/themes.php?page=atahualpa-options&saved=true

Also tried updating this site to 3.7.10 and got same error message.

Server PHP I am using is: PHP 5.3.24

On a couple of other sites when I try to update any theme options it just takes me to a 404 page on my site, and does not save any of the changes I input, also with 3.7.3 and above.

UPDATE:

This must be a server issue, PHP, or something, since all the sites on this hosting are doing the same thing, I am contacting the host now, but I would like to leave this ticket open, as often tech support does not understand what I need, so I might need further guidance.