Is it? I don’t know much about these things. Could it be turned on for a subdirectory (i.e. domain.com/test/) and not the main site? (i.e. domain.com/)
I should also mention that when I update permalink structure it says “Permalink structure changed successfully” (or whatever the success message is) even when there is no htaccess file on the server or it is not writable.