Modify the .htaccess file

You could try changing the permissions on the .htaccess file itself.

755

7 - owner - read/write/execute
5 - group - read/execute
5 - everyone else - read/execute

Neither WP or a plugin can edit/overwrite it; but then you would need to manually change it from there on out.

Maybe that will help you narrow down the issue.