They may be in the moderators group but they need to be assigned a forum to moderate to get the option in their preferences.
Take a look at
Control Panel > Permissions > Moderators
See if they show up
All our Moderators are moderators of the Moderator Forum, but each of the three moderates at least one other forum as well. I'm going to try removing them completely and adding them back in.