The database that comes with the creative server template (possibly adventure as well, haven't checked) has an error in the table responsible for permission histories. This causes permission histories to not be saved, and all histories will be lost after the server restarts.   If you look at your server log you will see errors like this every time someone changes a permission on anything: java.sql.SQLException: [SQLITE_CONSTRAINT] Abort due to constraint violation (NOT NULL constr