Been a long time, well just had a recent incident with one of my users that had this special error come up when trying to save a report:
You don't have access to perform that operation. Contact the record owner or your administrator."
Message does not tell you that much, you would think they do not have access to read another person's record or something. But it is not the case.
The answer is:
Manage Public Reports checkbox on the User's Profile is Inactive.
Once you check that, the save button appears for them and they are able to save the record. Before this they only had the Save As button.
PS - For Fitness Tips please visit - Fitness Buddy Trainer