Prevent users from changing the HISTCONTROL environment variable . Also, make sure that the HISTCONTROL environment variable is set to "ignoredup" instead of "ignoreboth" or "ignorespace".
HISTCONTROL