jeffdavies58, You need to turn on all of 3 permissions (owner permissions, group permissions and public permissions). .htaccess file should have permissions 777 (Read, Write and Execute) when you activate the plugin or make any changes in the settings (under plugin options page).
You don’t need to leave the write permissions On (always) so you can turn it off once you’re done.